Description: I’ve always thought it would be interesting to try and build the core algorithms. My hope is that others can benefit from this.
This is accomplished through improved detection for sorted, equal, and reversed records at little to no computational cost, and hand-unrolling heap sorts for small arrays.
The allocation aids can be compiled out for production. Often programs will run at 90-99% of the optimized speed with the allocation aids enabled.
The JSON parser performance can partially be attributed to the ac_pool object. The pool makes it easy to handle allocation!