Bob Nystrom 409873c382 perf: replace O(n) linear scan with O(1) map lookup for constant deduplication in compiler ...

Replace the linear scan of the function's constant table in `addConstant()` with a hash map lookup using a new `ObjMap* constants` field on the `Compiler` struct. This avoids O(n) performance degradation when compiling functions with many constants, such as large literal-heavy functions. The map stores constant values as keys and their index as numeric values, lazily initialized on first insertion. Also adds OBJ_FN hashing support in `hashObject()` to allow bare function objects as map keys internally, and includes a regression test with 65,550 constant entries to validate the fix.

2016-08-16 14:43:34 +00:00

..

interpolation_nesting.wren

feat: implement string interpolation with %(expr) syntax in compiler and core library

2015-11-11 15:55:48 +00:00

jump_too_far.wren

fix: add overflow check for jump distance in patchJump and emit error on too much code

2016-02-19 14:57:38 +00:00

long_function.wren

feat: replace IO class with System class and remove separate IO module

2015-09-15 14:46:09 +00:00

long_string.wren

feat: replace IO class with System class and remove separate IO module

2015-09-15 14:46:09 +00:00

long_variable_name.wren

feat: add MAX_VARIABLE_NAME limit and improve field overflow error message

2014-04-22 14:06:26 +00:00

loop_too_far.wren

fix: add overflow check for jump distance in patchJump and emit error on too much code

2016-02-19 14:57:38 +00:00

many_constants.wren

feat: replace IO class with System class and remove separate IO module

2015-09-15 14:46:09 +00:00

many_fields.wren

feat: replace IO class with System class and remove separate IO module

2015-09-15 14:46:09 +00:00

many_globals.wren

feat: replace IO class with System class and remove separate IO module

2015-09-15 14:46:09 +00:00

many_inherited_fields.wren

feat: replace IO class with System class and remove separate IO module

2015-09-15 14:46:09 +00:00

reuse_constants.wren

perf: replace O(n) linear scan with O(1) map lookup for constant deduplication in compiler

2016-08-16 14:43:34 +00:00

too_many_constants.wren

feat: replace IO class with System class and remove separate IO module

2015-09-15 14:46:09 +00:00

too_many_fields.wren

feat: replace 'this' keyword with 'construct' for constructor definitions across core lib, compiler, docs, and tests

2015-07-21 14:24:53 +00:00

too_many_function_parameters.wren

refactor: move benchmark directory under test and update all references

2015-03-14 19:45:56 +00:00

too_many_inherited_fields.wren

feat: replace IO class with System class and remove separate IO module

2015-09-15 14:46:09 +00:00

too_much_interpolation_nesting.wren

feat: implement string interpolation with %(expr) syntax in compiler and core library

2015-11-11 15:55:48 +00:00

variable_name_too_long.wren

fix: correct test runner to fail on all unmet expected errors and refactor into Test class

2015-07-09 15:06:33 +00:00