diff options
author | Magnus Lång <[email protected]> | 2016-03-18 11:42:31 +0100 |
---|---|---|
committer | Magnus Lång <[email protected]> | 2016-07-11 17:38:18 +0200 |
commit | e74636ef2489d436b38726ae19bca2d8e7455cec (patch) | |
tree | 288f498a860e692be512004dc58f625473493b68 /erts/obj | |
parent | 1bdaee9393a3cf45d7a62fba815c2a73ab637781 (diff) | |
download | otp-e74636ef2489d436b38726ae19bca2d8e7455cec.tar.gz otp-e74636ef2489d436b38726ae19bca2d8e7455cec.tar.bz2 otp-e74636ef2489d436b38726ae19bca2d8e7455cec.zip |
hipe_sdi: Use segment trees to represent PARENTS
This speeds up parentsOfChild/2 from O(n) to O(lg n + k).
A new module misc/hipe_segment_trees.erl is introduced.
Diffstat (limited to 'erts/obj')
0 files changed, 0 insertions, 0 deletions