1
0
mirror of https://github.com/vlang/v.git synced 2023-08-10 21:13:21 +03:00
v/vlib/builtin/map_test.v

731 lines
11 KiB
V
Raw Normal View History

2020-12-06 03:28:11 +03:00
import rand
const (
strings = unique_strings(20000, 10)
)
fn unique_strings(arr_len int, str_len int) []string {
mut arr := []string{cap: arr_len}
2020-12-06 03:28:11 +03:00
for arr.len < arr_len {
str := rand.string(str_len)
if str !in arr {
arr << str
}
}
return arr
}
fn test_get_and_set_many() {
mut m := map[string]int{}
for i, s in strings {
m[s] = i
assert m[s] == i
assert m.len == i + 1
}
for i, s in strings {
assert m[s] == i
}
assert m.len == strings.len
}
fn test_for_in_many() {
mut m := map[string]int{}
for i, s in strings {
m[s] = i
}
for k, v in m {
assert m[k] == v
}
}
fn test_keys_many() {
mut m := map[string]int{}
for i, s in strings {
m[s] = i
}
keys := m.keys()
assert keys.len == strings.len
assert keys.len == m.len
assert keys == strings
}
fn test_deletes_many() {
mut m := map[string]int{}
for i, s in strings {
m[s] = i
}
for i, s in strings {
m.delete(s)
assert m[s] == 0
assert m.len == strings.len - (i + 1)
}
assert m.len == 0
assert m.keys().len == 0
}
2019-08-31 16:24:37 +03:00
struct User {
mut:
2019-08-31 16:24:37 +03:00
name string
}
2020-05-27 19:12:34 +03:00
struct Aaa {
mut:
2020-12-06 03:28:11 +03:00
m map[string]int
2019-08-31 16:24:37 +03:00
users map[string]User
2019-06-30 14:44:08 +03:00
}
2020-05-27 19:12:34 +03:00
fn (mut a Aaa) set(key string, val int) {
2019-06-30 14:44:08 +03:00
a.m[key] = val
}
fn test_map() {
2020-12-06 03:28:11 +03:00
mut m := map[string]int{}
2020-06-21 17:51:02 +03:00
assert m.len == 0
2019-06-30 14:44:08 +03:00
m['hi'] = 80
2019-08-31 16:24:37 +03:00
m['hello'] = 101
2019-06-30 14:44:08 +03:00
assert m['hi'] == 80
2019-08-31 16:24:37 +03:00
assert m['hello'] == 101
2020-06-21 17:51:02 +03:00
assert m.len == 2
2019-08-31 16:24:37 +03:00
assert 'hi' in m
2019-07-14 12:01:32 +03:00
mut sum := 0
2019-08-31 16:24:37 +03:00
// Test `for in`
for _, val in m {
2019-08-31 16:24:37 +03:00
sum += val
}
assert sum == 80 + 101
// Test `.keys()`
keys := m.keys()
assert keys.len == 2
2020-01-24 22:13:59 +03:00
assert 'hi' in keys
assert 'hello' in keys
2019-08-31 16:24:37 +03:00
m.delete('hi')
2020-06-21 17:51:02 +03:00
assert m.len == 1
m.delete('aloha')
2020-06-21 17:51:02 +03:00
assert m.len == 1
2019-07-30 22:27:31 +03:00
assert m['hi'] == 0
2019-08-31 16:24:37 +03:00
assert m.keys().len == 1
assert m.keys()[0] == 'hello'
2020-12-06 03:28:11 +03:00
// //
mut users := map[string]User{}
2019-08-31 16:24:37 +03:00
users['1'] = User{'Peter'}
peter := users['1']
2020-12-06 03:28:11 +03:00
assert peter.name == 'Peter'
2020-05-27 19:12:34 +03:00
mut a := Aaa{
2020-12-06 03:28:11 +03:00
m: map[string]int{}
users: map[string]User{}
2019-06-30 14:44:08 +03:00
}
2019-08-31 16:24:37 +03:00
a.users['Bob'] = User{'Bob'}
q := a.users['Bob']
assert q.name == 'Bob'
// test struct field change
a.users['Bob'].name = 'bob'
q2 := a.users['Bob']
assert q2.name == 'bob'
2019-06-30 14:44:08 +03:00
a.m['one'] = 1
a.set('two', 2)
assert a.m['one'] == 1
assert a.m['two'] == 2
}
2019-07-14 12:01:32 +03:00
2019-08-03 10:44:08 +03:00
fn test_map_init() {
one := 'one'
three := 'three'
m := map{
one: 1
2020-12-06 03:28:11 +03:00
'two': 2
three: 1 + 2
2020-12-06 03:28:11 +03:00
}
2019-08-31 16:24:37 +03:00
assert m['one'] == 1
assert m['two'] == 2
assert m['three'] == 3
assert m['unknown'] == 0
2019-08-31 16:24:37 +03:00
}
2019-08-03 10:44:08 +03:00
2019-07-14 12:01:32 +03:00
fn test_string_map() {
2020-12-06 03:28:11 +03:00
// m := map[string]Fn
2019-08-31 16:24:37 +03:00
}
2019-07-14 12:01:32 +03:00
2019-08-31 16:24:37 +03:00
fn test_large_map() {
2020-12-06 03:28:11 +03:00
// ticks := time.ticks()
mut nums := map[string]int{}
n := 30 * 1000
2020-12-06 03:28:11 +03:00
for i in 0 .. n {
key := i.str()
nums[key] = i
2019-07-14 12:01:32 +03:00
}
2019-08-31 16:24:37 +03:00
assert nums['1'] == 1
assert nums['999'] == 999
assert nums['1000000'] == 0
2020-12-06 03:28:11 +03:00
// println(time.ticks() - ticks)
2019-08-31 16:24:37 +03:00
}
2019-07-15 13:33:18 +03:00
fn test_various_map_value() {
2020-12-06 03:28:11 +03:00
mut m1 := map[string]int{}
2019-07-15 13:33:18 +03:00
m1['test'] = 1
assert m1['test'] == 1
2020-12-06 03:28:11 +03:00
mut m2 := map[string]string{}
2019-07-15 13:33:18 +03:00
m2['test'] = 'test'
assert m2['test'] == 'test'
2020-12-06 03:28:11 +03:00
mut m3 := map[string]i8{}
2019-07-15 13:33:18 +03:00
m3['test'] = i8(0)
assert m3['test'] == i8(0)
2020-12-06 03:28:11 +03:00
mut m4 := map[string]i16{}
2019-07-15 13:33:18 +03:00
m4['test'] = i16(0)
assert m4['test'] == i16(0)
2020-12-06 03:28:11 +03:00
mut m7 := map[string]u16{}
2019-07-15 13:33:18 +03:00
m7['test'] = u16(0)
assert m7['test'] == u16(0)
2020-12-06 03:28:11 +03:00
mut m8 := map[string]u32{}
2019-07-15 13:33:18 +03:00
m8['test'] = u32(0)
assert m8['test'] == u32(0)
2020-12-06 03:28:11 +03:00
mut m9 := map[string]bool{}
2019-07-15 13:33:18 +03:00
m9['test'] = true
assert m9['test'] == true
2020-12-06 03:28:11 +03:00
mut m10 := map[string]byte{}
2019-07-15 13:33:18 +03:00
m10['test'] = byte(0)
assert m10['test'] == byte(0)
2020-12-06 03:28:11 +03:00
mut m11 := map[string]f32{}
2019-07-15 13:33:18 +03:00
m11['test'] = f32(0.0)
assert m11['test'] == f32(0.0)
2020-12-06 03:28:11 +03:00
mut m12 := map[string]f64{}
2019-07-15 13:33:18 +03:00
m12['test'] = f64(0.0)
assert m12['test'] == f64(0.0)
2020-12-06 03:28:11 +03:00
// mut m13 := map[string]rune
// m13['test'] = rune(0)
// assert m13['test'] == rune(0)
mut m14 := map[string]voidptr{}
m14['test'] = voidptr(0)
assert m14['test'] == voidptr(0)
2021-04-05 21:21:46 +03:00
mut m15 := map[string]&byte{}
m15['test'] = &byte(0)
assert m15['test'] == &byte(0)
2020-12-06 03:28:11 +03:00
mut m16 := map[string]i64{}
2019-07-18 05:32:49 +03:00
m16['test'] = i64(0)
assert m16['test'] == i64(0)
2020-12-06 03:28:11 +03:00
mut m17 := map[string]u64{}
2019-07-18 05:32:49 +03:00
m17['test'] = u64(0)
assert m17['test'] == u64(0)
2020-12-06 03:28:11 +03:00
mut m18 := map[string]&int{}
m18['test'] = &int(0)
assert m18['test'] == &int(0)
2019-07-15 13:33:18 +03:00
}
2019-08-16 18:44:35 +03:00
fn test_string_arr() {
2020-12-06 03:28:11 +03:00
mut m := map[string][]string{}
2019-08-31 16:24:37 +03:00
m['a'] = ['one', 'two']
assert m['a'].len == 2
assert m['a'][0] == 'one'
assert m['a'][1] == 'two'
}
2020-06-04 11:35:40 +03:00
fn mut_map(mut m map[string]int) {
2019-11-12 22:35:53 +03:00
m['a'] = 10
}
fn test_mut_arg() {
2020-12-06 03:28:11 +03:00
mut m := map[string]int{}
2019-11-12 22:35:53 +03:00
mut_map(mut m)
a := m['a']
assert a == 10
2019-11-12 22:35:53 +03:00
}
2019-11-22 20:05:27 +03:00
fn test_delete() {
2020-12-06 03:28:11 +03:00
mut m := map[string]int{}
2019-11-22 20:05:27 +03:00
m['one'] = 1
m['two'] = 2
println(m['two']) // => "2"
m.delete('two')
println(m['two'].str()) // => 0
assert ('two' in m) == false
2019-11-22 20:05:27 +03:00
println('two' in m) // => true, on Linux and Windows <-- wrong !
2019-12-19 21:17:12 +03:00
}
2019-11-22 20:05:27 +03:00
2019-12-19 21:17:12 +03:00
fn test_delete_size() {
2020-12-06 03:28:11 +03:00
arr := ['0', '1', '2', '3', '4', '5', '6', '7', '8', '9']
mut m := map[string]int{}
for _ in 0 .. 10 {
for i in 0 .. 10 {
m[arr[i]] = i
}
2021-01-30 13:55:10 +03:00
assert m.len == 10
2020-12-06 03:28:11 +03:00
println(m.len)
for i in 0 .. 10 {
m.delete(arr[i])
}
}
2019-12-19 21:17:12 +03:00
}
2021-03-17 03:42:33 +03:00
fn test_nested_for_in() {
mut m := map[string]int{}
for i in 0 .. 1000 {
m[i.str()] = i
}
mut i := 0
for key1, _ in m {
assert key1 == i.str()
i++
mut j := 0
for key2, _ in m {
assert key2 == j.str()
j++
}
}
}
fn test_delete_in_for_in() {
mut m := map[string]string{}
for i in 0 .. 1000 {
m[i.str()] = i.str()
}
mut i := 0
for key, _ in m {
assert key == i.str()
m.delete(key)
i++
}
assert m.str() == '{}'
assert m.len == 0
}
fn test_set_in_for_in() {
mut m := map[string]string{}
for i in 0 .. 10 {
m[i.str()] = i.str()
}
mut last_key := ''
mut i := 0
for key, _ in m {
m['10'] = '10'
assert key == i.str()
last_key = key
i++
}
assert last_key == '10'
}
fn test_delete_and_set_in_for_in() {
mut m := map[string]string{}
for i in 0 .. 1000 {
m[i.str()] = i.str()
}
mut i := 0
for key, _ in m {
assert key == i.str()
m.delete(key)
m[key] = i.str()
if i == 999 {
break
}
i++
}
assert m.len == 1000
i = 0
for key, _ in m {
assert m[key] == i.str()
i++
}
assert i == 1000
}
struct Mstruct1 {
pub mut:
mymap map[string]int
}
struct Mstruct2 {
pub mut:
mymap map[string]f64
}
struct Mstruct3 {
pub mut:
mymap map[string]u16
}
fn test_map_assign() {
mut a := map[string]f64{}
mut b := map[string]int{}
mut c := map[string]u16{}
a = map{
'x': 12.4
'y': 3
}
b = map{
'u': -13
'v': 12
}
c = map{
's': u16(5)
't': 3
}
_ := Mstruct1{map{
2020-12-06 03:28:11 +03:00
'p': 12
}}
_ := Mstruct2{map{
2020-12-06 03:28:11 +03:00
'q': 1.7
}}
_ := Mstruct3{map{
2020-12-06 03:28:11 +03:00
'r': u16(6)
's': 5
}}
}
2020-06-24 21:41:26 +03:00
fn test_postfix_op_directly() {
2020-12-06 03:28:11 +03:00
mut a := map[string]int{}
2020-06-24 21:41:26 +03:00
a['aaa']++
assert a['aaa'] == 1
a['aaa']++
assert a['aaa'] == 2
a['bbb']--
assert a['bbb'] == -1
a['bbb']--
assert a['bbb'] == -2
}
fn test_map_push_directly() {
2020-12-06 03:28:11 +03:00
mut a := map[string][]string{}
2020-06-24 21:41:26 +03:00
a['aaa'] << ['a', 'b', 'c']
assert a['aaa'].len == 3
assert a['aaa'] == ['a', 'b', 'c']
}
fn test_assign_directly() {
2020-12-06 03:28:11 +03:00
mut a := map[string]int{}
2020-06-24 21:41:26 +03:00
a['aaa'] += 4
assert a['aaa'] == 4
a['aaa'] -= 2
assert a['aaa'] == 2
}
2020-06-25 13:53:12 +03:00
fn test_map_in_directly() {
2021-03-17 03:42:33 +03:00
for k, v in map{
2020-12-06 03:28:11 +03:00
'aa': 1
} {
2020-06-25 13:53:12 +03:00
assert k == 'aa'
assert v == 1
}
}
2020-06-28 14:34:59 +03:00
fn test_plus_assign_string() {
mut m := map{
2020-12-06 03:28:11 +03:00
'one': ''
}
2020-06-28 14:34:59 +03:00
m['one'] += '1'
assert m.len == 1
assert m['one'] == '1'
}
2020-07-01 11:48:46 +03:00
fn test_map_keys_to_array() {
m := map{
2020-12-06 03:28:11 +03:00
'a': 'b'
'c': 'd'
}
2020-07-01 11:48:46 +03:00
mut arr := []string{}
for k, _ in m {
arr << k
}
sarr := arr.str()
println(sarr)
assert sarr == "['a', 'c']"
}
2020-07-03 17:33:53 +03:00
fn map_in_mut(mut m map[string]int) {
if 'one' in m {
m['one'] = 2
}
}
fn test_map_in_mut() {
mut m := map{
2020-12-06 03:28:11 +03:00
'one': 1
}
2020-07-03 17:33:53 +03:00
map_in_mut(mut m)
assert m['one'] == 2
}
fn test_map_in() {
m := map{
'Foo': 'bar'
}
if 'foo'.capitalize() in m {
println('ok')
} else {
assert false
}
}
fn mut_map_with_relation_op_in_fn(mut m map[string]int) {
if m['one'] == 1 {
m['three'] = 3
}
if m['two'] != 1 {
m['four'] = 4
}
if m['one'] > 0 {
m['five'] = 5
}
if m['one'] < 2 {
m['six'] = 6
}
if m['two'] >= 2 {
m['seven'] = 7
}
if m['two'] <= 2 {
m['eight'] = 8
}
}
fn test_mut_map_with_relation_op_in_fn() {
mut m := map{
2020-12-06 03:28:11 +03:00
'one': 1
'two': 2
}
mut_map_with_relation_op_in_fn(mut m)
assert 'three' in m
assert 'four' in m
assert 'five' in m
assert 'six' in m
assert 'seven' in m
assert 'eight' in m
}
fn test_map_str_after_delete() {
mut m := map{
'first': 1
2020-12-06 03:28:11 +03:00
'second': 2
'third': 3
}
osm := '$m'
m.delete('second')
nsm := '$m'
2020-12-06 03:28:11 +03:00
println('m: $m')
assert osm == "{'first': 1, 'second': 2, 'third': 3}"
assert nsm == "{'first': 1, 'third': 3}"
}
fn test_modify_map_value() {
mut m1 := map{
2020-12-06 03:28:11 +03:00
'foo': 3
'bar': -7
}
m1['foo'] += 5
m1['bar'] *= -2
assert m1['foo'] == 8
assert m1['bar'] == 14
}
2020-12-17 10:44:50 +03:00
fn test_map_clone() {
mut nums := map{
'foo': 1
2020-12-17 10:44:50 +03:00
'bar': 2
}
mut nums2 := nums.clone()
nums2['foo']++
nums2['bar'] *= 4
assert nums['foo'] == 1
assert nums['bar'] == 2
assert nums2['foo'] == 2
assert nums2['bar'] == 8
}
struct MValue {
name string
misc map[string]string
}
fn test_map_default_zero() {
m := map[string]MValue{}
v := m['unknown']
x := v.misc['x']
println(x)
assert x == ''
}
fn test_map_or() {
m := map{
'first': 1
'second': 2
'third': 3
}
_ = m
// num := m['first'] or { return }
}
fn test_int_keys() {
mut m := map[int]int{}
m[3] = 9
m[4] = 16
assert m.len == 2
assert m[3] == 9
assert m[4] == 16
m[5] += 24
m[5]++
assert m[5] == 25
2021-04-04 02:11:47 +03:00
mut m2 := map{
2021-01-30 13:55:10 +03:00
3: 9
4: 16
5: 25
}
2021-04-04 02:11:47 +03:00
four := 4
2021-04-07 15:12:12 +03:00
m2.delete(3)
m2.delete(four)
m2.delete(5)
2021-04-04 02:11:47 +03:00
assert m2.len == 0
assert m2[3] == 0
assert m2[4] == 0
assert m2[5] == 0
assert m2.keys() == []
m2 = map{
3: 9
4: 16
5: 25
}
assert m2.len == 3
// clone
mc := m.clone()
same := mc == m
assert same
assert mc.len == 3
2021-01-30 13:55:10 +03:00
assert mc.keys() == [3, 4, 5]
mut all := []int{}
for k, v in mc {
assert m[k] == v
all << k
all << v
}
assert all == [3, 9, 4, 16, 5, 25]
2021-04-04 02:11:47 +03:00
mut m3 := map{
1: 'one'
2: 'two'
}
assert m3[1] == 'one'
2021-04-07 15:12:12 +03:00
m3.delete(1)
}
fn test_voidptr_keys() {
mut m := map[voidptr]string{}
v := 5
m[&v] = 'var'
m[&m] = 'map'
assert m[&v] == 'var'
assert m[&m] == 'map'
assert m.len == 2
}
fn test_rune_keys() {
mut m := map{
2021-01-30 13:55:10 +03:00
`!`: 2
`%`: 3
}
assert typeof(m).name == 'map[rune]int'
assert m[`!`] == 2
m[`@`] = 7
assert m.len == 3
println(m)
assert '$m' == '{`!`: 2, `%`: 3, `@`: 7}'
2021-01-30 13:55:10 +03:00
mut a := []rune{}
for k, v in m {
a << k
a << rune(v) + `0`
}
assert a == [`!`, `2`, `%`, `3`, `@`, `7`]
}
fn test_eq() {
a := map{
'a': 1
'b': 2
}
assert a == map{
'a': 1
'b': 2
}
b := map{
'a': [[1]]
'b': [[2]]
}
assert b == map{
'a': [[1]]
'b': [[2]]
}
c := map{
'a': map{
'11': 1
}
'b': map{
'22': 2
}
}
assert c == map{
'a': map{
'11': 1
}
'b': map{
'22': 2
}
}
d := map{
'a': MValue{
name: 'aa'
misc: map{
'11': '1'
}
}
'b': MValue{
name: 'bb'
misc: map{
'22': '2'
}
}
}
assert d == map{
'a': MValue{
name: 'aa'
misc: map{
'11': '1'
}
}
'b': MValue{
name: 'bb'
misc: map{
'22': '2'
}
}
}
}
fn test_non_string_key_map_str() {
assert map{
2021-01-30 13:55:10 +03:00
23: 4
}.str() == '{23: 4}'
assert map{
2021-01-30 13:55:10 +03:00
`a`: 12
`b`: 13
}.str() == '{`a`: 12, `b`: 13}'
assert map{
2021-01-30 13:55:10 +03:00
23: 'foo'
25: 'bar'
}.str() == "{23: 'foo', 25: 'bar'}"
}
fn test_map_assign_empty_map_init() {
mut a := map{
2021-01-30 13:55:10 +03:00
'one': 1
}
a = map{}
2021-01-30 13:55:10 +03:00
println(a)
assert a == map[string]int{}
assert '$a' == '{}'
}
fn test_in_map_literal() {
assert 1 in map{
1: 'one'
}
}