<feed xmlns='http://www.w3.org/2005/Atom'>
<title>otp.git/lib/stdlib/test, branch OTP-20.3.8.12</title>
<subtitle>Mirror of Erlang/OTP repository.
</subtitle>
<link rel='alternate' type='text/html' href='http://git.ninenines.eu/otp.git/'/>
<entry>
<title>Merge branch 'john/erts/OTP-20.3.8/minusminus_trapping/OTP-15371' into maint-20</title>
<updated>2018-11-05T09:48:25+00:00</updated>
<author>
<name>Erlang/OTP</name>
<email>otp@erlang.org</email>
</author>
<published>2018-11-05T09:48:25+00:00</published>
<link rel='alternate' type='text/html' href='http://git.ninenines.eu/otp.git/commit/?id=6605e23f1c622cd6e30a523891f00f3e6ea746f8'/>
<id>6605e23f1c622cd6e30a523891f00f3e6ea746f8</id>
<content type='text'>
* john/erts/OTP-20.3.8/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-20.3.8/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-02T16:15:32+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=bf5886b790f8f386ed425f543506a4bebb48448c'/>
<id>bf5886b790f8f386ed425f543506a4bebb48448c</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>Merge branch 'sverker/erts/ets-select_replace-bug/OTP-15346' into maint-20</title>
<updated>2018-10-16T13:13:07+00:00</updated>
<author>
<name>Erlang/OTP</name>
<email>otp@erlang.org</email>
</author>
<published>2018-10-16T13:13:07+00:00</published>
<link rel='alternate' type='text/html' href='http://git.ninenines.eu/otp.git/commit/?id=6965ac876714c5ca9ae00d48c0018f157dbb27f4'/>
<id>6965ac876714c5ca9ae00d48c0018f157dbb27f4</id>
<content type='text'>
* sverker/erts/ets-select_replace-bug/OTP-15346:
  erts: Fix bug in ets:select_replace for bound key
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
* sverker/erts/ets-select_replace-bug/OTP-15346:
  erts: Fix bug in ets:select_replace for bound key
</pre>
</div>
</content>
</entry>
<entry>
<title>erts: Fix bug in ets:select_replace for bound key</title>
<updated>2018-10-09T10:28:12+00:00</updated>
<author>
<name>Sverker Eriksson</name>
<email>sverker@erlang.org</email>
</author>
<published>2018-10-09T10:28:12+00:00</published>
<link rel='alternate' type='text/html' href='http://git.ninenines.eu/otp.git/commit/?id=aa086af7156490e22d139ab2938544ad07714169'/>
<id>aa086af7156490e22d139ab2938544ad07714169</id>
<content type='text'>
which may cause following calls to ets:next or ets:prev to fail.
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
which may cause following calls to ets:next or ets:prev to fail.
</pre>
</div>
</content>
</entry>
<entry>
<title>Test event insert from init</title>
<updated>2018-03-17T13:49:53+00:00</updated>
<author>
<name>Raimo Niskanen</name>
<email>raimo@erlang.org</email>
</author>
<published>2018-03-17T13:49:53+00:00</published>
<link rel='alternate' type='text/html' href='http://git.ninenines.eu/otp.git/commit/?id=57b6fd27292e1c80e8e443991b9a24d3f8ad92eb'/>
<id>57b6fd27292e1c80e8e443991b9a24d3f8ad92eb</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
<entry>
<title>ERL-558 Add the missing function clause for string:prefix (#1702)</title>
<updated>2018-03-01T11:29:54+00:00</updated>
<author>
<name>Seyed Mirsadeghi</name>
<email>hessam.mirsadeghi@gmail.com</email>
</author>
<published>2018-03-01T11:29:54+00:00</published>
<link rel='alternate' type='text/html' href='http://git.ninenines.eu/otp.git/commit/?id=693315d23293cb107c2ad7e50960dee40d7a3ca9'/>
<id>693315d23293cb107c2ad7e50960dee40d7a3ca9</id>
<content type='text'>
OTP-14942</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
OTP-14942</pre>
</div>
</content>
</entry>
<entry>
<title>Make re_SUITE:sub_binaries less unstable</title>
<updated>2018-02-27T09:32:00+00:00</updated>
<author>
<name>John Högberg</name>
<email>john@erlang.org</email>
</author>
<published>2018-02-27T09:30:58+00:00</published>
<link rel='alternate' type='text/html' href='http://git.ninenines.eu/otp.git/commit/?id=3f79a3d1b490e829403529fd245ab8d5120d5e0e'/>
<id>3f79a3d1b490e829403529fd245ab8d5120d5e0e</id>
<content type='text'>
The small sub-binary conversion trick in the GC broke this test
pretty often on some machines.
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
The small sub-binary conversion trick in the GC broke this test
pretty often on some machines.
</pre>
</div>
</content>
</entry>
<entry>
<title>Merge branch 'maint-20' into maint</title>
<updated>2018-02-13T10:59:09+00:00</updated>
<author>
<name>Sverker Eriksson</name>
<email>sverker@erlang.org</email>
</author>
<published>2018-02-13T10:59:09+00:00</published>
<link rel='alternate' type='text/html' href='http://git.ninenines.eu/otp.git/commit/?id=dc0b345ae5374a422250c9d2e3bec63e6186afca'/>
<id>dc0b345ae5374a422250c9d2e3bec63e6186afca</id>
<content type='text'>
* maint-20:
  Updated OTP version
  Update release notes
  Update version numbers
  erts: Add system_flags(erts_alloc,"+M?sbct *")
  erts: Add age order first fit allocator strategies
  erts: Refactor erl_ao_firstfit_alloc
  erts: Add migration options "acnl" and "acfml"
  kernel: Add os:cmd/2 with max_size option
  erts: Add more stats for mbcs_pool
  erts: Fix alloc_SUITE:migration
  stdlib: Make ets_SUITE memory check try again
  erts: Improve carrier pool search
  erts: Improve alloc_SUITE:migration
  erts: Refactor carrier dealloc migration
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
* maint-20:
  Updated OTP version
  Update release notes
  Update version numbers
  erts: Add system_flags(erts_alloc,"+M?sbct *")
  erts: Add age order first fit allocator strategies
  erts: Refactor erl_ao_firstfit_alloc
  erts: Add migration options "acnl" and "acfml"
  kernel: Add os:cmd/2 with max_size option
  erts: Add more stats for mbcs_pool
  erts: Fix alloc_SUITE:migration
  stdlib: Make ets_SUITE memory check try again
  erts: Improve carrier pool search
  erts: Improve alloc_SUITE:migration
  erts: Refactor carrier dealloc migration
</pre>
</div>
</content>
</entry>
<entry>
<title>Merge 'sverker/maint-19/alloc-n-migration/ERIERL-88'</title>
<updated>2018-02-12T12:32:51+00:00</updated>
<author>
<name>Sverker Eriksson</name>
<email>sverker@erlang.org</email>
</author>
<published>2018-02-12T12:32:51+00:00</published>
<link rel='alternate' type='text/html' href='http://git.ninenines.eu/otp.git/commit/?id=06e88d07a4719a0e15b4e666b16347fad463cee6'/>
<id>06e88d07a4719a0e15b4e666b16347fad463cee6</id>
<content type='text'>
into 'sverker/maint-20/alloc-n-migration/ERIERL-88'

OTP-14915
OTP-14916
OTP-14917
OTP-14918
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
into 'sverker/maint-20/alloc-n-migration/ERIERL-88'

OTP-14915
OTP-14916
OTP-14917
OTP-14918
</pre>
</div>
</content>
</entry>
<entry>
<title>stdlib: Correct contracts</title>
<updated>2018-01-22T14:28:51+00:00</updated>
<author>
<name>Hans Bolinder</name>
<email>hasse@erlang.org</email>
</author>
<published>2018-01-19T09:37:06+00:00</published>
<link rel='alternate' type='text/html' href='http://git.ninenines.eu/otp.git/commit/?id=a92b77d7cd19947bd3896dcd96c7e389efdec2de'/>
<id>a92b77d7cd19947bd3896dcd96c7e389efdec2de</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
</feed>
