aboutsummaryrefslogtreecommitdiffstats
path: root/system/doc/efficiency_guide/commoncaveats.xml
AgeCommit message (Collapse)Author
2018-11-05Optimize operator '--' and yield on large inputsJohn Högberg
The removal set now uses a red-black tree instead of an array on large inputs, decreasing runtime complexity from `n*n` to `n*log(n)`. It will also exit early when there are no more items left in the removal set, drastically improving performance and memory use when the items to be removed are present near the head of the list. This got a lot more complicated than before as the overhead of always using a red-black tree was unacceptable when either of the inputs were small, but this compromise has okay-to-decent performance regardless of input size. Co-authored-by: Dmytro Lytovchenko <[email protected]>
2015-06-18Change license text to APLv2Bruce Yinhe
2015-03-12Update Efficiency GuideBjörn Gustavsson
Language cleaned up by the technical writers xsipewe and tmanevik from Combitech. Proofreading and corrections by Björn Gustavsson.
2013-04-19Convert XML files to UTF-8Hans Bolinder
2011-12-09Update copyright yearsBjörn-Egil Dahlberg
2011-10-27stdlib: Remove the deprecated regexp moduleBjörn Gustavsson
2010-03-15Merge branch 'bg/efficiency-guide' into devErlang/OTP
* bg/efficiency-guide: Efficiency Guide: Recommend external funs over tuple funs Efficiency Guide: The maximum number of atoms can be configured Efficiency Guide: Fix typos OTP-8515 bg/efficiency-guide
2010-02-28Efficiency Guide: The maximum number of atoms can be configuredBjörn Gustavsson
2009-11-20The R13B03 release.OTP_R13B03Erlang/OTP