4 Commits

Author	SHA1	Message	Date
Ali Mohammad Pur	4a73ec07c5	LibJS: Make Map iterators independent of the underlying hashmap ... This implements ordered maps as a pair of an RBTree for key order, and an underlying unordered hash map for storage. Fixes (part of) #11004.	2022-02-09 20:57:41 +00:00
Linus Groh	e5753443ae	LibJS: Consistently make prototype the last argument in Object ctors ... This is so that we can reliably allocate them in a template function, e.g. in ordinary_create_from_constructor(): global_object.heap().allocate<T>( global_object, forward<Args>(args)..., *prototype); The majority of objects already take the prototype as the last argument, so I updated the ones that didn't.	2021-06-20 12:12:39 +02:00
Idan Horowitz	a27fbfd45f	LibJS: Use OrderedHashMap instead of HashMap in the Map built-in ... This ensures insertion-order iteration.	2021-06-15 23:51:20 +01:00
Idan Horowitz	322c8a3995	LibJS: Add the MapIterator built-in and the key/values/entries methods ... While this implementation should be complete it is based on HashMap's iterator, which currently follows bucket-order instead of the required insertion order. This can be simply fixed by replacing the underlying HashMap member in Map with an enhanced one that maintains a linked list in insertion order.	2021-06-13 00:33:18 +01:00