Optimize ConstPool - Githubissues

Col-E / CAFED00D

Obfuscation resilent Java class reader/writer

MIT License

122 stars 14 forks source link

Optimize ConstPool #11

Closed Col-E closed 2 years ago

Col-E commented 3 years ago

When testing on larger inputs, the size() and get(i) operations can be the source of slowdowns.

Some ideas:

Once reading a constant pool is finished, replace the pool with a snapshot of itself that has a faster lookup implementation (May want a reader flag for immutablePool or something)
Have any constant pool operation update a cached value and have these operations point to those values

Col-E commented 2 years ago

079a5f0e75a3ee1d958a0461fe8de829e9f37d9d addresses most of the performance concerns. Since its a List and no longer requires a O(n) lookup for every action (It was constantly operating at worst case perf) this issue is less of a concern.

Col-E commented 2 years ago

Most of the major concerns have been addressed as of f1af659bf6f987de7ec2a80d4c4715f8bb5f8c91