Skip to content

Implement standard Set and Map #17

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Closed
dcodeIO opened this issue Jan 14, 2018 · 7 comments
Closed

Implement standard Set and Map #17

dcodeIO opened this issue Jan 14, 2018 · 7 comments

Comments

@dcodeIO
Copy link
Member

dcodeIO commented Jan 14, 2018

Besides a filler implementation of sets, there's not much implemented in this regard yet.

See: std/assembly/set.ts
See: std/assembly/map.ts

Useful resources:

@enjoythelive1
Copy link

I want to implement this. I have the time (kinda).

@alperr
Copy link

alperr commented Apr 16, 2018

is there anyone actively working on this ?

@dcodeIO
Copy link
Member Author

dcodeIO commented Apr 16, 2018

is there anyone actively working on this ?

Not that I am aware of :)

@MaxGraey
Copy link
Member

MaxGraey commented Apr 16, 2018

I don't think so anyone working on this. It will be great implement this via Determenistic Hash Table. More info: https://wiki.mozilla.org/User:Jorend/Deterministic_hash_tables#Lookup_speed

PS @enjoythelive1 May be you have some drafts?

@dcodeIO
Copy link
Member Author

dcodeIO commented May 7, 2018

Anyone already working on this? Seems like an open or close table from the link provided by MaxGraey shouldn't be too hard to implement. Might give it a shot otherwise.

@MaxGraey
Copy link
Member

MaxGraey commented May 7, 2018

What about me, I'm focusing on reimplementing argument reduction for sin/cos/tan.
Close Table looks very promising and it seems using by Mozilla's Map/Set with some modifications.

@dcodeIO
Copy link
Member Author

dcodeIO commented Jun 19, 2018

The commit above adds a variant of the previously mentioned CloseTable implementation to tests, so feel free to give it a try. Once stable, it should be straight forward to derive a Set implementation from it, and start thinking about iterators.

willemneal pushed a commit to willemneal/assemblyscript that referenced this issue May 31, 2019
 Implement encode/decode sugar for generated bindings
radu-matei pushed a commit to radu-matei/assemblyscript that referenced this issue Oct 13, 2020
radu-matei pushed a commit to radu-matei/assemblyscript that referenced this issue Oct 13, 2020
* 'master' of github.com:jedisct1/wasa:
  Fixed the memory leak for Time.sleep (AssemblyScript#33)
  Improve Descriptor (AssemblyScript#25)
  Bump assemblyscript from 0.9.2 to 0.9.4 (AssemblyScript#27)
  Deps
  Optimizations + update dependencies (AssemblyScript#21)
  Bump @as-pect/cli from 2.7.0 to 2.8.1 (AssemblyScript#23)
  Bump assemblyscript from 0.9.1 to 0.9.2 (AssemblyScript#24)
  Fix Date.now to return milliseconds instead of microseconds (AssemblyScript#19)
  Bump assemblyscript from 0.9.0 to 0.9.1 (AssemblyScript#17)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

4 participants