<feed xmlns='http://www.w3.org/2005/Atom'>
<title>otp.git/system, branch maint-18</title>
<subtitle>Mirror of Erlang/OTP repository.
</subtitle>
<link rel='alternate' type='text/html' href='http://git.ninenines.eu/otp.git/'/>
<entry>
<title>Optimize operator '--' and yield on large inputs</title>
<updated>2018-11-05T08:18:07+00:00</updated>
<author>
<name>John Högberg</name>
<email>john@erlang.org</email>
</author>
<published>2018-10-15T16:17:12+00:00</published>
<link rel='alternate' type='text/html' href='http://git.ninenines.eu/otp.git/commit/?id=d98da38562ec79360b58eed87eced3a506f1ff6d'/>
<id>d98da38562ec79360b58eed87eced3a506f1ff6d</id>
<content type='text'>
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 &lt;dmytro.lytovchenko@erlang-solutions.com&gt;
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
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 &lt;dmytro.lytovchenko@erlang-solutions.com&gt;
</pre>
</div>
</content>
</entry>
<entry>
<title>doc: Fix some minor issues in Types and Function Specifications</title>
<updated>2015-12-07T08:41:25+00:00</updated>
<author>
<name>Hans Bolinder</name>
<email>hasse@erlang.org</email>
</author>
<published>2015-12-01T09:59:04+00:00</published>
<link rel='alternate' type='text/html' href='http://git.ninenines.eu/otp.git/commit/?id=23b158133466f3fd60336672e11f43ffefb0c941'/>
<id>23b158133466f3fd60336672e11f43ffefb0c941</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
<entry>
<title>Merge branch 'legoscia/patch-2' into maint</title>
<updated>2015-11-11T14:56:37+00:00</updated>
<author>
<name>Henrik Nord</name>
<email>henrik@erlang.org</email>
</author>
<published>2015-11-11T14:56:37+00:00</published>
<link rel='alternate' type='text/html' href='http://git.ninenines.eu/otp.git/commit/?id=4b6e653e7628c04a6616075c0c5396cbf12952c1'/>
<id>4b6e653e7628c04a6616075c0c5396cbf12952c1</id>
<content type='text'>
* legoscia/patch-2:
  Remove mention of erlang:fault
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
* legoscia/patch-2:
  Remove mention of erlang:fault
</pre>
</div>
</content>
</entry>
<entry>
<title>Merge branch 'essen/weird-strncmp-len' into maint</title>
<updated>2015-11-03T11:58:51+00:00</updated>
<author>
<name>Henrik Nord</name>
<email>henrik@erlang.org</email>
</author>
<published>2015-11-03T11:58:51+00:00</published>
<link rel='alternate' type='text/html' href='http://git.ninenines.eu/otp.git/commit/?id=82393fda2f44841663b23c95879212f339a56474'/>
<id>82393fda2f44841663b23c95879212f339a56474</id>
<content type='text'>
* essen/weird-strncmp-len:
  Fix weird strncmp length in erl_interface example

OTP-13081
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
* essen/weird-strncmp-len:
  Fix weird strncmp length in erl_interface example

OTP-13081
</pre>
</div>
</content>
</entry>
<entry>
<title>Fix weird strncmp length in erl_interface example</title>
<updated>2015-10-27T11:57:48+00:00</updated>
<author>
<name>Loïc Hoguin</name>
<email>essen@ninenines.eu</email>
</author>
<published>2015-10-27T11:57:48+00:00</published>
<link rel='alternate' type='text/html' href='http://git.ninenines.eu/otp.git/commit/?id=2aca9b65ef1edbcc42ade028fc4ffb7c3d13a251'/>
<id>2aca9b65ef1edbcc42ade028fc4ffb7c3d13a251</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
<entry>
<title>Remove mention of erlang:fault</title>
<updated>2015-10-27T11:57:22+00:00</updated>
<author>
<name>Magnus Henoch</name>
<email>magnus.henoch@erlang-solutions.com</email>
</author>
<published>2015-10-27T11:57:22+00:00</published>
<link rel='alternate' type='text/html' href='http://git.ninenines.eu/otp.git/commit/?id=7fe11aa8aded3612f1b6ba13a11b0cb80bf57bea'/>
<id>7fe11aa8aded3612f1b6ba13a11b0cb80bf57bea</id>
<content type='text'>
erlang:fault no longer exists, so don't mention it in the reference manual.

Also fix minor markup issue in following paragraph.</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
erlang:fault no longer exists, so don't mention it in the reference manual.

Also fix minor markup issue in following paragraph.</pre>
</div>
</content>
</entry>
<entry>
<title>Merge branch 'gomoripeti/bindoc_fix' into maint</title>
<updated>2015-10-27T11:54:31+00:00</updated>
<author>
<name>Henrik Nord</name>
<email>henrik@erlang.org</email>
</author>
<published>2015-10-27T11:54:31+00:00</published>
<link rel='alternate' type='text/html' href='http://git.ninenines.eu/otp.git/commit/?id=7dc9eefa341fbfae0ebc55a88b96a375c611e3a4'/>
<id>7dc9eefa341fbfae0ebc55a88b96a375c611e3a4</id>
<content type='text'>
* gomoripeti/bindoc_fix:
  Very minor fixes to binary handling documentation
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
* gomoripeti/bindoc_fix:
  Very minor fixes to binary handling documentation
</pre>
</div>
</content>
</entry>
<entry>
<title>Merge branch 'entropiae/patch-1' into maint</title>
<updated>2015-09-30T11:26:37+00:00</updated>
<author>
<name>Henrik Nord</name>
<email>henrik@erlang.org</email>
</author>
<published>2015-09-30T11:26:37+00:00</published>
<link rel='alternate' type='text/html' href='http://git.ninenines.eu/otp.git/commit/?id=adad7350db249104a3012d3ea0cd6aab20a86cb6'/>
<id>adad7350db249104a3012d3ea0cd6aab20a86cb6</id>
<content type='text'>
* entropiae/patch-1:
  Fixed typo in otp design principles

OTP-13017
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
* entropiae/patch-1:
  Fixed typo in otp design principles

OTP-13017
</pre>
</div>
</content>
</entry>
<entry>
<title>Fixed typo in otp design principles</title>
<updated>2015-09-25T09:05:35+00:00</updated>
<author>
<name>Riccardo</name>
<email>rcirimelli@gmail.com</email>
</author>
<published>2015-09-23T08:20:20+00:00</published>
<link rel='alternate' type='text/html' href='http://git.ninenines.eu/otp.git/commit/?id=cd7fc3a2ad13ab82a365f3ce1b2a9687fe600fc2'/>
<id>cd7fc3a2ad13ab82a365f3ce1b2a9687fe600fc2</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
<entry>
<title>[typo] perspektive -&gt; perspective</title>
<updated>2015-09-14T23:23:46+00:00</updated>
<author>
<name>Josh Adams</name>
<email>josh@isotope11.com</email>
</author>
<published>2015-09-14T23:23:46+00:00</published>
<link rel='alternate' type='text/html' href='http://git.ninenines.eu/otp.git/commit/?id=39256c4d30de0866238a5b5534b2a9c3a63c7777'/>
<id>39256c4d30de0866238a5b5534b2a9c3a63c7777</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
</feed>
