Skip to content

Commit 96f2f7c

Browse files
committed
Deque
1 parent aaf3627 commit 96f2f7c

File tree

2 files changed

+20
-2
lines changed

2 files changed

+20
-2
lines changed

README.md

Lines changed: 11 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1572,7 +1572,7 @@ Memory View
15721572

15731573
Deque
15741574
-----
1575-
**Thread-safe list with efficient appends and pops from either side. Pronounced "deck".**
1575+
**A thread-safe list with efficient appends and pops from either side. Pronounced "deck".**
15761576

15771577
```python
15781578
from collections import deque
@@ -1589,6 +1589,16 @@ from collections import deque
15891589
<deque>.rotate(n=1) # Rotates elements to the right.
15901590
```
15911591

1592+
```python
1593+
>>> a = deque([1, 2, 3], maxlen=3)
1594+
>>> a.append(4)
1595+
[2, 3, 4]
1596+
>>> a.appendleft(5)
1597+
[5, 2, 3]
1598+
>>> a.insert(6, 1)
1599+
IndexError: deque already at its maximum size
1600+
```
1601+
15921602

15931603
Threading
15941604
---------

index.html

Lines changed: 9 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1362,7 +1362,7 @@ <h2 id="memoryview"><a href="#memoryview" name="memoryview">#</a>Memory View</h2
13621362
&lt;memoryview&gt;.release()
13631363
</code></pre>
13641364
<h2 id="deque"><a href="#deque" name="deque">#</a>Deque</h2>
1365-
<p><strong>Thread-safe list with efficient appends and pops from either side. Pronounced "deck".</strong></p>
1365+
<p><strong>A thread-safe list with efficient appends and pops from either side. Pronounced "deck".</strong></p>
13661366
<pre><code class="python language-python hljs"><span class="hljs-keyword">from</span> collections <span class="hljs-keyword">import</span> deque
13671367
&lt;deque&gt; = deque(&lt;collection&gt;, maxlen=<span class="hljs-keyword">None</span>)
13681368
</code></pre>
@@ -1372,6 +1372,14 @@ <h2 id="deque"><a href="#deque" name="deque">#</a>Deque</h2>
13721372
<pre><code class="python language-python hljs">&lt;deque&gt;.extendleft(&lt;collection&gt;) <span class="hljs-comment"># Collection gets reversed.</span>
13731373
&lt;deque&gt;.rotate(n=<span class="hljs-number">1</span>) <span class="hljs-comment"># Rotates elements to the right.</span>
13741374
</code></pre>
1375+
<pre><code class="python language-python hljs"><span class="hljs-meta">&gt;&gt;&gt; </span>a = deque([<span class="hljs-number">1</span>, <span class="hljs-number">2</span>, <span class="hljs-number">3</span>], maxlen=<span class="hljs-number">3</span>)
1376+
<span class="hljs-meta">&gt;&gt;&gt; </span>a.append(<span class="hljs-number">4</span>)
1377+
[<span class="hljs-number">2</span>, <span class="hljs-number">3</span>, <span class="hljs-number">4</span>]
1378+
<span class="hljs-meta">&gt;&gt;&gt; </span>a.appendleft(<span class="hljs-number">5</span>)
1379+
[<span class="hljs-number">5</span>, <span class="hljs-number">2</span>, <span class="hljs-number">3</span>]
1380+
<span class="hljs-meta">&gt;&gt;&gt; </span>a.insert(<span class="hljs-number">6</span>, <span class="hljs-number">1</span>)
1381+
IndexError: deque already at its maximum size
1382+
</code></pre>
13751383
<h2 id="threading"><a href="#threading" name="threading">#</a>Threading</h2>
13761384
<pre><code class="python language-python hljs"><span class="hljs-keyword">from</span> threading <span class="hljs-keyword">import</span> Thread, RLock
13771385
</code></pre>

0 commit comments

Comments
 (0)