From ba19eae656c3f0c28c4c28cef98ae7cd32a5f3b1 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E6=9D=A8=E5=8D=9A=20=28Yang=20Bo=29?= Date: Mon, 9 Jan 2017 10:55:33 +0800 Subject: [PATCH] `Queue` supports constant time `prepend` --- overviews/collections/performance-characteristics.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/overviews/collections/performance-characteristics.md b/overviews/collections/performance-characteristics.md index 611017c88f..9d640eb974 100644 --- a/overviews/collections/performance-characteristics.md +++ b/overviews/collections/performance-characteristics.md @@ -20,7 +20,7 @@ Performance characteristics of sequence types: | `Stream` | C | C | L | L | C | L | - | | `Vector` | eC | eC | eC | eC | eC | eC | - | | `Stack` | C | C | L | L | C | L | L | -| `Queue` | aC | aC | L | L | L | C | - | +| `Queue` | aC | aC | L | L | C | C | - | | `Range` | C | C | C | - | - | - | - | | `String` | C | L | C | L | L | L | - | | **mutable** | | | | | | | |