aboutsummaryrefslogtreecommitdiffstats
path: root/lib/compiler/src/cerl_sets.erl
AgeCommit message (Collapse)Author
2019-07-19Optimize is_subset and is_disjoint in cerl_setsJosé Valim
The new implementation use maps iterators and are more perfomant in banchmarks by roughly 10%. More importantly, the iterators approach allow us to short-circuit and abort early. fold and filter have also been changed to use iterators. We could simply delegate to the maps' functions, but inlining the implementation allows us to skip a double anonymous function dispatch.
2019-02-25cerl_sets: Use maps:filter/2 in filter/2John Högberg
This should be slightly more efficient than converting to/from lists for large sets.
2015-06-18Change license text to APLv2Bruce Yinhe
2015-05-21compiler: Add cerl_sets moduleBjörn-Egil Dahlberg
A sets implementation based on maps.