aboutsummaryrefslogtreecommitdiffstats
path: root/HOWTO
diff options
context:
space:
mode:
authorMagnus Lång <[email protected]>2016-03-18 11:42:31 +0100
committerMagnus Lång <[email protected]>2016-07-11 17:38:18 +0200
commite74636ef2489d436b38726ae19bca2d8e7455cec (patch)
tree288f498a860e692be512004dc58f625473493b68 /HOWTO
parent1bdaee9393a3cf45d7a62fba815c2a73ab637781 (diff)
downloadotp-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 'HOWTO')
0 files changed, 0 insertions, 0 deletions