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/hipe/main/hipe.app.src | |
| 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/hipe/main/hipe.app.src')
| -rw-r--r-- | lib/hipe/main/hipe.app.src | 1 |
1 files changed, 1 insertions, 0 deletions
diff --git a/lib/hipe/main/hipe.app.src b/lib/hipe/main/hipe.app.src index f8487151d7..acae2c637d 100644 --- a/lib/hipe/main/hipe.app.src +++ b/lib/hipe/main/hipe.app.src @@ -171,6 +171,7 @@ hipe_rtl_to_sparc, hipe_rtl_to_x86, hipe_rtl_varmap, + hipe_segment_trees, hipe_sdi, hipe_sparc, hipe_sparc_assemble, |