search

inveniosoftware-contrib / ng2-json-editor

Angular 2 component for JSON editing
Other
27 stars 27 forks source link

Use SortedSet to store keys for each element #380

Open harunurhan opened 7 years ago

harunurhan commented 7 years ago

So that new key insert isO(log(n))not O(n(log(n)))

Library to use: https://github.com/applitopia/immutable-sorted

harunurhan commented 7 years ago

Unfortunately immutable-sorted is not a real extension but extended version of immutablejs so it forks all the code. That's why I'd like to wait https://github.com/applitopia/immutable-sorted/issues/1 to be resolved if we are gonna use that library.