about summary refs log tree commit diff
path: root/src/test/codegen/src-hash-algorithm/src-hash-algorithm-md5.rs
diff options
context:
space:
mode:
authorJubilee <46493976+workingjubilee@users.noreply.github.com>2021-09-24 11:40:15 -0700
committerGitHub <noreply@github.com>2021-09-24 11:40:15 -0700
commit0fa43494bd46fd596a7ca3f8055b2079e8c02fa0 (patch)
tree6b83cfcd243b280d3dac943cdadab2a40dad2d45 /src/test/codegen/src-hash-algorithm/src-hash-algorithm-md5.rs
parent7ade6ed48e3112cdea227d712cd612b082943093 (diff)
parentcebba31d4ae6bd1dea410dc7d74e496846f5980d (diff)
downloadrust-0fa43494bd46fd596a7ca3f8055b2079e8c02fa0.tar.gz
rust-0fa43494bd46fd596a7ca3f8055b2079e8c02fa0.zip
Rollup merge of #89210 - Takashiidobe:master, r=kennytm
Add missing time complexities to linked_list.rs

Most functions in LinkedList have time complexities in their description:
Like push front:

```
Adds an element first in the list.

This operation should compute in O(1) time.
```

Time complexities were missing for the following, so I've added them in this PR:

contains: O(n)
front: O(1)
front_mut: O(1)
back: O(1)
back_mut: O(1)
Diffstat (limited to 'src/test/codegen/src-hash-algorithm/src-hash-algorithm-md5.rs')
0 files changed, 0 insertions, 0 deletions