Skip to content

Commit d6e764c

Browse files
committed
Use BTreeSet instead of TreeSet in benchmark.
1 parent cf99526 commit d6e764c

File tree

1 file changed

+3
-4
lines changed

1 file changed

+3
-4
lines changed

src/nfa.rs

Lines changed: 3 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -3,7 +3,7 @@ use std::u64;
33
use self::CharacterClass::{Ascii, ValidChars, InvalidChars};
44

55
#[cfg(test)] use test;
6-
#[cfg(test)] use std::collections::TreeSet;
6+
#[cfg(test)] use std::collections::BTreeSet;
77

88
#[deriving(PartialEq, Eq, Clone)]
99
pub struct CharSet {
@@ -584,8 +584,8 @@ fn bench_hash_set(b: &mut test::Bencher) {
584584
}
585585

586586
#[bench]
587-
fn bench_tree_set(b: &mut test::Bencher) {
588-
let mut set = TreeSet::new();
587+
fn bench_btree_set(b: &mut test::Bencher) {
588+
let mut set = BTreeSet::new();
589589
set.insert('p');
590590
set.insert('n');
591591
set.insert('/');
@@ -606,4 +606,3 @@ fn valid(char: char) -> CharacterClass {
606606
fn invalid(char: char) -> CharacterClass {
607607
CharacterClass::invalid_char(char)
608608
}
609-

0 commit comments

Comments
 (0)