<feed xmlns='http://www.w3.org/2005/Atom'>
<title>otp.git, 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>Updated OTP version</title>
<updated>2018-11-09T14:24:49+00:00</updated>
<author>
<name>Erlang/OTP</name>
<email>otp@erlang.org</email>
</author>
<published>2018-11-09T14:24:49+00:00</published>
<link rel='alternate' type='text/html' href='http://git.ninenines.eu/otp.git/commit/?id=1283ca3bc4bba3381f8fd1f59fb62780d3e17472'/>
<id>1283ca3bc4bba3381f8fd1f59fb62780d3e17472</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
<entry>
<title>Prepare release</title>
<updated>2018-11-09T14:24:48+00:00</updated>
<author>
<name>Erlang/OTP</name>
<email>otp@erlang.org</email>
</author>
<published>2018-11-09T14:24:48+00:00</published>
<link rel='alternate' type='text/html' href='http://git.ninenines.eu/otp.git/commit/?id=d8aef84f6ecb12f1367a3b9c783da1306b66a10c'/>
<id>d8aef84f6ecb12f1367a3b9c783da1306b66a10c</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 'john/erts/OTP-18.3.4/minusminus_trapping/OTP-15371' into maint-18</title>
<updated>2018-11-09T14:24:45+00:00</updated>
<author>
<name>Erlang/OTP</name>
<email>otp@erlang.org</email>
</author>
<published>2018-11-09T14:24:45+00:00</published>
<link rel='alternate' type='text/html' href='http://git.ninenines.eu/otp.git/commit/?id=c3cf08e8423e1e3fd1b76066b5c8008415ffd555'/>
<id>c3cf08e8423e1e3fd1b76066b5c8008415ffd555</id>
<content type='text'>
* john/erts/OTP-18.3.4/minusminus_trapping/OTP-15371:
  Optimize operator '--' and yield on large inputs
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
* john/erts/OTP-18.3.4/minusminus_trapping/OTP-15371:
  Optimize operator '--' and yield on large inputs
</pre>
</div>
</content>
</entry>
<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>Updated OTP version</title>
<updated>2018-10-26T12:30:51+00:00</updated>
<author>
<name>Erlang/OTP</name>
<email>otp@erlang.org</email>
</author>
<published>2018-10-26T12:30:51+00:00</published>
<link rel='alternate' type='text/html' href='http://git.ninenines.eu/otp.git/commit/?id=5fcec3e909f3a2eebef82c974e3cfb351398fd20'/>
<id>5fcec3e909f3a2eebef82c974e3cfb351398fd20</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
<entry>
<title>Prepare release</title>
<updated>2018-10-26T12:30:49+00:00</updated>
<author>
<name>Erlang/OTP</name>
<email>otp@erlang.org</email>
</author>
<published>2018-10-26T12:30:49+00:00</published>
<link rel='alternate' type='text/html' href='http://git.ninenines.eu/otp.git/commit/?id=25e058c10e5ec5384a8b4401fe45f081b2d71aab'/>
<id>25e058c10e5ec5384a8b4401fe45f081b2d71aab</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 'sverker/erts/18/memory-leak-terminating-port/OTP-14609' into maint-18</title>
<updated>2018-10-26T12:30:46+00:00</updated>
<author>
<name>Erlang/OTP</name>
<email>otp@erlang.org</email>
</author>
<published>2018-10-26T12:30:46+00:00</published>
<link rel='alternate' type='text/html' href='http://git.ninenines.eu/otp.git/commit/?id=cef027c396a50f5caf8bd31ba4144ece014546b2'/>
<id>cef027c396a50f5caf8bd31ba4144ece014546b2</id>
<content type='text'>
* sverker/erts/18/memory-leak-terminating-port/OTP-14609:
  erts: Fix memory leak when sending to terminating port
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
* sverker/erts/18/memory-leak-terminating-port/OTP-14609:
  erts: Fix memory leak when sending to terminating port
</pre>
</div>
</content>
</entry>
<entry>
<title>erts: Fix memory leak when sending to terminating port</title>
<updated>2018-09-19T14:23:52+00:00</updated>
<author>
<name>Sverker Eriksson</name>
<email>sverker@erlang.org</email>
</author>
<published>2018-09-19T14:23:52+00:00</published>
<link rel='alternate' type='text/html' href='http://git.ninenines.eu/otp.git/commit/?id=7647dc181ad1c5aa17b0e4ccb19ef584ff88c45e'/>
<id>7647dc181ad1c5aa17b0e4ccb19ef584ff88c45e</id>
<content type='text'>
Cherry-picked from 7c5fcd3f2701cbb614930682ac52ff75b9c26e6c

Error: Leak_DefinitelyLost

erts_alloc:230 (-&gt; 0x52E54D) [erl_alloc.h]
port_task_alloc:154 (-&gt; 0x52F3CA) [erl_port_task.c]
erts_port_task_alloc_p2p_sig_data:212 (-&gt; 0x52F5D3) [erl_port_task.c]
erts_port_output:2147 (-&gt; 0x4F6057) [io.c]
erts_port_command:4126 (-&gt; 0x4FA10E) [io.c]
do_send:2200 (-&gt; 0x4E4C64) [bif.c]
erl_send:2494 (-&gt; 0x4E5E09) [bif.c]
process_main:1730 (-&gt; 0x43ADA5) [beam_emu.c]
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
Cherry-picked from 7c5fcd3f2701cbb614930682ac52ff75b9c26e6c

Error: Leak_DefinitelyLost

erts_alloc:230 (-&gt; 0x52E54D) [erl_alloc.h]
port_task_alloc:154 (-&gt; 0x52F3CA) [erl_port_task.c]
erts_port_task_alloc_p2p_sig_data:212 (-&gt; 0x52F5D3) [erl_port_task.c]
erts_port_output:2147 (-&gt; 0x4F6057) [io.c]
erts_port_command:4126 (-&gt; 0x4FA10E) [io.c]
do_send:2200 (-&gt; 0x4E4C64) [bif.c]
erl_send:2494 (-&gt; 0x4E5E09) [bif.c]
process_main:1730 (-&gt; 0x43ADA5) [beam_emu.c]
</pre>
</div>
</content>
</entry>
<entry>
<title>Updated OTP version</title>
<updated>2018-04-23T08:46:55+00:00</updated>
<author>
<name>Erlang/OTP</name>
<email>otp@erlang.org</email>
</author>
<published>2018-04-23T08:46:55+00:00</published>
<link rel='alternate' type='text/html' href='http://git.ninenines.eu/otp.git/commit/?id=60abdddf4bc5a25ca31af151642ca59c7dd07e92'/>
<id>60abdddf4bc5a25ca31af151642ca59c7dd07e92</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
<entry>
<title>Prepare release</title>
<updated>2018-04-23T08:46:53+00:00</updated>
<author>
<name>Erlang/OTP</name>
<email>otp@erlang.org</email>
</author>
<published>2018-04-23T08:46:53+00:00</published>
<link rel='alternate' type='text/html' href='http://git.ninenines.eu/otp.git/commit/?id=08d836194db1966733f24516bea2a21d2019a0f8'/>
<id>08d836194db1966733f24516bea2a21d2019a0f8</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
</feed>
