]> git.lizzy.rs Git - rust.git/commit
std::trie: Fix find_mut for non-present keys
authorJannis Harder <jix@jixco.de>
Sun, 24 Nov 2013 22:41:33 +0000 (23:41 +0100)
committerJannis Harder <jix@jixco.de>
Sun, 24 Nov 2013 23:09:40 +0000 (00:09 +0100)
commit525878fc96deb41bdc8f68daf5ba686688889d79
tree25929fb53ef25b4e61316ba731da40a5b24d5ae2
parentb3ff24adaa8c7f9c48c525f284526c23ffd33fcb
std::trie: Fix find_mut for non-present keys

Make TrieMap/TrieSet's find_mut check the key for external nodes.
Without this find_mut sometimes returns a reference to another key when
querying for a non-present key.
src/libstd/trie.rs