From fee21b7e701bbb4a3f311cf06ecd668cb5d0bc94 Mon Sep 17 00:00:00 2001 From: Tiark Rompf Date: Sun, 7 Mar 2010 20:52:45 +0000 Subject: - new immutable HashMap implementation based on... - new immutable HashMap implementation based on a hash trie. this is the first iteration, more optimizations will be added later. - updated test cases to reflect new ordering of elements - made Map.empty and Set.empty singletons, deprecating classes Map.EmptyMap and Set.EmptySet Review by extempore, odersky. --- test/files/run/colltest1.check | 12 ++++++------ 1 file changed, 6 insertions(+), 6 deletions(-) (limited to 'test/files/run') diff --git a/test/files/run/colltest1.check b/test/files/run/colltest1.check index b49d328be4..7dcf4bd1a6 100644 --- a/test/files/run/colltest1.check +++ b/test/files/run/colltest1.check @@ -95,15 +95,15 @@ ArrayBuffer(1, 2, 3, 4, 5, 6, 7, 8, 9, 10) true false true -Map(O -> O, W -> W, H -> H, P -> P, G -> G, V -> V, I -> I, A -> A, F -> F, U -> U, N -> N, X -> X, Z -> Z, S -> S, D -> D, K -> K, R -> R, C -> C, B -> B, L -> L, Q -> Q, M -> M, J -> J, Y -> Y, T -> T, E -> E) -Map(O -> O, W -> W, H -> H, P -> P, G -> G, V -> V, I -> I, A -> A, F -> F, U -> U, N -> N, X -> X, Z -> Z, S -> S, D -> D, K -> K, R -> R, C -> C, B -> B, L -> L, Q -> Q, M -> M, J -> J, Y -> Y, T -> T, E -> E) +Map(E -> E, X -> X, N -> N, T -> T, Y -> Y, J -> J, U -> U, F -> F, A -> A, M -> M, I -> I, G -> G, V -> V, Q -> Q, L -> L, B -> B, P -> P, C -> C, H -> H, W -> W, K -> K, R -> R, O -> O, D -> D, Z -> Z, S -> S) +Map(E -> E, X -> X, N -> N, T -> T, Y -> Y, J -> J, U -> U, F -> F, A -> A, M -> M, I -> I, G -> G, V -> V, Q -> Q, L -> L, B -> B, P -> P, C -> C, H -> H, W -> W, K -> K, R -> R, O -> O, D -> D, Z -> Z, S -> S) Map(O -> O, W -> W, H -> H, P -> P, V -> V, G -> G, I -> I, A -> A, F -> F, U -> U, N -> N, X -> X, Z -> Z, S -> S, D -> D, K -> K, R -> R, C -> C, B -> B, L -> L, Q -> Q, M -> M, J -> J, Y -> Y, T -> T, E -> E) Map(O -> O, W -> W, H -> H, P -> P, V -> V, G -> G, I -> I, A -> A, F -> F, U -> U, N -> N, X -> X, Z -> Z, S -> S, D -> D, K -> K, R -> R, C -> C, B -> B, L -> L, Q -> Q, M -> M, J -> J, Y -> Y, T -> T, E -> E) -Map(O -> O, W -> W, H -> H, P -> P, G -> G, V -> V, I -> I, A -> A, F -> F, U -> U, N -> N, X -> X, Z -> Z, S -> S, D -> D, K -> K, R -> R, C -> C, B -> B, L -> L, Q -> Q, M -> M, J -> J, Y -> Y, T -> T, E -> E) -Map(O -> O, W -> W, H -> H, P -> P, G -> G, V -> V, I -> I, A -> A, F -> F, U -> U, N -> N, X -> X, Z -> Z, S -> S, D -> D, K -> K, R -> R, C -> C, B -> B, L -> L, Q -> Q, M -> M, J -> J, Y -> Y, T -> T, E -> E) +Map(E -> E, X -> X, N -> N, T -> T, Y -> Y, J -> J, U -> U, F -> F, A -> A, M -> M, I -> I, G -> G, V -> V, Q -> Q, L -> L, B -> B, P -> P, C -> C, H -> H, W -> W, K -> K, R -> R, O -> O, D -> D, Z -> Z, S -> S) +Map(E -> E, X -> X, N -> N, T -> T, Y -> Y, J -> J, U -> U, F -> F, A -> A, M -> M, I -> I, G -> G, V -> V, Q -> Q, L -> L, B -> B, P -> P, C -> C, H -> H, W -> W, K -> K, R -> R, O -> O, D -> D, Z -> Z, S -> S) Map(A -> A, B -> B, C -> C, D -> D, E -> E, F -> F, G -> G, H -> H, I -> I, J -> J, K -> K, L -> L, M -> M, N -> N, O -> O, P -> P, Q -> Q, R -> R, S -> S, T -> T, U -> U, V -> V, W -> W, X -> X, Y -> Y, Z -> Z) Map(A -> A, B -> B, C -> C, D -> D, E -> E, F -> F, G -> G, H -> H, I -> I, J -> J, K -> K, L -> L, M -> M, N -> N, O -> O, P -> P, Q -> Q, R -> R, S -> S, T -> T, U -> U, V -> V, W -> W, X -> X, Y -> Y, Z -> Z) Map(O -> O, W -> W, H -> H, P -> P, V -> V, G -> G, I -> I, A -> A, F -> F, U -> U, N -> N, X -> X, Z -> Z, S -> S, D -> D, K -> K, R -> R, C -> C, B -> B, L -> L, Q -> Q, M -> M, J -> J, Y -> Y, T -> T, E -> E) Map(O -> O, W -> W, H -> H, P -> P, V -> V, G -> G, I -> I, A -> A, F -> F, U -> U, N -> N, X -> X, Z -> Z, S -> S, D -> D, K -> K, R -> R, C -> C, B -> B, L -> L, Q -> Q, M -> M, J -> J, Y -> Y, T -> T, E -> E) -Map(O -> O, W -> W, H -> H, P -> P, G -> G, V -> V, I -> I, A -> A, F -> F, U -> U, N -> N, X -> X, Z -> Z, S -> S, D -> D, K -> K, R -> R, C -> C, B -> B, L -> L, Q -> Q, M -> M, J -> J, Y -> Y, T -> T, E -> E) -Map(O -> O, W -> W, H -> H, P -> P, G -> G, V -> V, I -> I, A -> A, F -> F, U -> U, N -> N, X -> X, Z -> Z, S -> S, D -> D, K -> K, R -> R, C -> C, B -> B, L -> L, Q -> Q, M -> M, J -> J, Y -> Y, T -> T, E -> E) +Map(E -> E, X -> X, N -> N, T -> T, Y -> Y, J -> J, U -> U, F -> F, A -> A, M -> M, I -> I, G -> G, V -> V, Q -> Q, L -> L, B -> B, P -> P, C -> C, H -> H, W -> W, K -> K, R -> R, O -> O, D -> D, Z -> Z, S -> S) +Map(E -> E, X -> X, N -> N, T -> T, Y -> Y, J -> J, U -> U, F -> F, A -> A, M -> M, I -> I, G -> G, V -> V, Q -> Q, L -> L, B -> B, P -> P, C -> C, H -> H, W -> W, K -> K, R -> R, O -> O, D -> D, Z -> Z, S -> S) -- cgit v1.2.3