<feed xmlns='http://www.w3.org/2005/Atom'>
<title>otp.git/lib/stdlib/doc/src, branch OTP-20.3.8.18</title>
<subtitle>Mirror of Erlang/OTP repository.
</subtitle>
<link rel='alternate' type='text/html' href='http://git.ninenines.eu/otp.git/'/>
<entry>
<title>Prepare release</title>
<updated>2018-11-05T09:48:29+00:00</updated>
<author>
<name>Erlang/OTP</name>
<email>otp@erlang.org</email>
</author>
<published>2018-11-05T09:48:29+00:00</published>
<link rel='alternate' type='text/html' href='http://git.ninenines.eu/otp.git/commit/?id=f5313be396144700acff451279062dab9674e436'/>
<id>f5313be396144700acff451279062dab9674e436</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</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>Update release notes</title>
<updated>2018-03-21T17:33:26+00:00</updated>
<author>
<name>Erlang/OTP</name>
<email>otp@erlang.org</email>
</author>
<published>2018-03-21T17:33:26+00:00</published>
<link rel='alternate' type='text/html' href='http://git.ninenines.eu/otp.git/commit/?id=8ed28dfa4434b2f885bc495a79a9670a32563781'/>
<id>8ed28dfa4434b2f885bc495a79a9670a32563781</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
<entry>
<title>Update release notes</title>
<updated>2018-03-09T10:01:07+00:00</updated>
<author>
<name>Erlang/OTP</name>
<email>otp@erlang.org</email>
</author>
<published>2018-03-09T10:01:07+00:00</published>
<link rel='alternate' type='text/html' href='http://git.ninenines.eu/otp.git/commit/?id=7c7ba7191a3932e737fa81fd0166df1c637d4b31'/>
<id>7c7ba7191a3932e737fa81fd0166df1c637d4b31</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
<entry>
<title>stdlib: Fix doc link in timer</title>
<updated>2018-03-01T09:25:24+00:00</updated>
<author>
<name>Lukas Larsson</name>
<email>lukas@erlang.org</email>
</author>
<published>2018-02-28T09:12:54+00:00</published>
<link rel='alternate' type='text/html' href='http://git.ninenines.eu/otp.git/commit/?id=8bf5e7b1d38faf9c495c34b2eff6044d700993ff'/>
<id>8bf5e7b1d38faf9c495c34b2eff6044d700993ff</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
<entry>
<title>stdlib: Correct documentation typo</title>
<updated>2018-02-19T11:52:48+00:00</updated>
<author>
<name>Martin Hässler</name>
<email>mhssler@gmail.com</email>
</author>
<published>2018-02-19T11:48:00+00:00</published>
<link rel='alternate' type='text/html' href='http://git.ninenines.eu/otp.git/commit/?id=cd796af08389b0e3d54988f22818764727ca5886'/>
<id>cd796af08389b0e3d54988f22818764727ca5886</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/ets-match_spec_run-spec/OTP-14889' into maint</title>
<updated>2018-01-29T15:02:17+00:00</updated>
<author>
<name>Sverker Eriksson</name>
<email>sverker@erlang.org</email>
</author>
<published>2018-01-29T15:02:17+00:00</published>
<link rel='alternate' type='text/html' href='http://git.ninenines.eu/otp.git/commit/?id=184db040e4fca5eacd7150098d77c4d5829d6c52'/>
<id>184db040e4fca5eacd7150098d77c4d5829d6c52</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 'raimo/stdlib/optimize-gen_statem' into maint</title>
<updated>2018-01-24T14:55:25+00:00</updated>
<author>
<name>Raimo Niskanen</name>
<email>raimo@erlang.org</email>
</author>
<published>2018-01-24T14:55:25+00:00</published>
<link rel='alternate' type='text/html' href='http://git.ninenines.eu/otp.git/commit/?id=b171521e68262b9a830e8b8dd98467097d283753'/>
<id>b171521e68262b9a830e8b8dd98467097d283753</id>
<content type='text'>
* raimo/stdlib/optimize-gen_statem:
  Optimize plain call response time
  Correct typo in design principles for gen_statem
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
* raimo/stdlib/optimize-gen_statem:
  Optimize plain call response time
  Correct typo in design principles for gen_statem
</pre>
</div>
</content>
</entry>
<entry>
<title>stdlib: Indent example code</title>
<updated>2018-01-23T20:07:40+00:00</updated>
<author>
<name>Sverker Eriksson</name>
<email>sverker@erlang.org</email>
</author>
<published>2018-01-23T20:07:40+00:00</published>
<link rel='alternate' type='text/html' href='http://git.ninenines.eu/otp.git/commit/?id=b6175a41f90f2a0d2d56ec84fa5b4fcf74366d1c'/>
<id>b6175a41f90f2a0d2d56ec84fa5b4fcf74366d1c</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
<entry>
<title>stdlib: Fix spec for match_spec_run/2</title>
<updated>2018-01-23T20:07:04+00:00</updated>
<author>
<name>Sverker Eriksson</name>
<email>sverker@erlang.org</email>
</author>
<published>2018-01-23T20:07:04+00:00</published>
<link rel='alternate' type='text/html' href='http://git.ninenines.eu/otp.git/commit/?id=7029ac608a31904c294e0d99da1cf4f7750b5294'/>
<id>7029ac608a31904c294e0d99da1cf4f7750b5294</id>
<content type='text'>
Matching can be done on any terms.
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
Matching can be done on any terms.
</pre>
</div>
</content>
</entry>
</feed>
