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/misc/Makefile | |
| 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/misc/Makefile')
| -rw-r--r-- | lib/hipe/misc/Makefile | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/lib/hipe/misc/Makefile b/lib/hipe/misc/Makefile index 72cfff21a8..e5033e444b 100644 --- a/lib/hipe/misc/Makefile +++ b/lib/hipe/misc/Makefile @@ -44,7 +44,7 @@ RELSYSDIR = $(RELEASE_PATH)/lib/hipe-$(VSN) # Target Specs # ---------------------------------------------------- ifdef HIPE_ENABLED -HIPE_MODULES = hipe_data_pp hipe_pack_constants hipe_sdi +HIPE_MODULES = hipe_data_pp hipe_pack_constants hipe_sdi hipe_segment_trees else HIPE_MODULES = endif |