Age | Commit message (Collapse) | Author | |
---|---|---|---|
2018-11-05 | Optimize operator '--' and yield on large inputs | John 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-18 | Change license text to APLv2 | Bruce Yinhe | |
2015-03-12 | Update Efficiency Guide | Björn Gustavsson | |
Language cleaned up by the technical writers xsipewe and tmanevik from Combitech. Proofreading and corrections by Björn Gustavsson. | |||
2013-04-19 | Convert XML files to UTF-8 | Hans Bolinder | |
2011-12-09 | Update copyright years | Björn-Egil Dahlberg | |
2011-10-27 | stdlib: Remove the deprecated regexp module | Björn Gustavsson | |
2010-03-15 | Merge branch 'bg/efficiency-guide' into dev | Erlang/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-28 | Efficiency Guide: The maximum number of atoms can be configured | Björn Gustavsson | |
2009-11-20 | The R13B03 release.OTP_R13B03 | Erlang/OTP | |