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 /lib/tools | |
| 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 'lib/tools')
0 files changed, 0 insertions, 0 deletions