reason-seoul / rescript-collection

Fast and efficient, persistent immutable collection for JS written in 100% ReScript!

https://rescript-collection.pages.dev

MIT License

56 stars 4 forks source link

add rescript-hashmap #25

Closed namenu closed 3 years ago

namenu commented 3 years ago

19

This PR brings the basic implementation of an immutable version of hash-map/set.

changeset-bot[bot] commented 3 years ago

🦋 Changeset detected

Latest commit: 7218b58814b7487ae7aa1dbf7b43246f1e4607d5

The changes in this PR will be included in the next version bump.

This PR includes changesets to release 1 package

| Name | Type | | ---------------- | ----- | | rescript-hashmap | Major |

Not sure what this means? Click here to learn what changesets are.

Click here if you're a maintainer who wants to add another changeset to this PR

cometkim commented 3 years ago

이게 HashMap 인지 TreeMap 인지 항상 궁금했는데... HashMap 이 맞는가보군요...?

namenu commented 3 years ago

각각 insert/remove 삼백만 건을 수행한 속도를 비교해봤습니다.

[HashSet] elapsed: 1681
[Belt.Set.Int] elapsed: 2307
[HashSet] elapsed: 1639
[Belt.Set.Int] elapsed: 2318
[HashSet] elapsed: 1639
[Belt.Set.Int] elapsed: 2297

Belt.Set.Int (AVL-tree 구현) 보다 30% 정도 빠릅니다. 😃

cometkim commented 3 years ago

Belt.Set.Int (AVL-tree 구현) 보다 30% 정도 빠릅니다. smiley

와우! 엄청난 성과인데요??