Here’s what I get, which is to say completely normal operation:
Cycle 0 out of 10...
Pick 1234 unique random keys...
Add items...
Hash table test
1234 active elements 1192 active buckets
1 free lists
[len 1] 0 free elts
0 linear search buckets
0 cache hits, 0 cache misses
arena: base 7f61817ba000, next 7f61817eca40
used 207424 b (0 Mbytes) of 4293918720 b (4095 Mbytes)
Search for items 1 times...
43498184 searches per second
1234 searches in .000028 seconds
Standard E-hash search for items 1 times...
1234 searches in .000078 seconds
15888139 searches per second
Delete items...
Kernel RSS: 5348 bytes
Hash table test
0 active elements 0 active buckets
1 free lists
[len 1] 1192 free elts
0 linear search buckets
0 cache hits, 0 cache misses
arena: base 7f61817ba000, next 7f61817eca40
used 207424 b (0 Mbytes) of 4293918720 b (4095 Mbytes)
Cycle 1 out of 10...
Pick 1234 unique random keys...
Add items...
Hash table test
1234 active elements 1193 active buckets
1 free lists
[len 1] 0 free elts
0 linear search buckets
0 cache hits, 0 cache misses
arena: base 7f61817ba000, next 7f61817eca80
used 207488 b (0 Mbytes) of 4293918720 b (4095 Mbytes)
Search for items 1 times...
44315161 searches per second
1234 searches in .000028 seconds
Standard E-hash search for items 1 times...
1234 searches in .000078 seconds
15748433 searches per second
Delete items...
Kernel RSS: 5348 bytes
Hash table test
0 active elements 0 active buckets
1 free lists
[len 1] 1193 free elts
0 linear search buckets
0 cache hits, 0 cache misses
arena: base 7f61817ba000, next 7f61817eca80
used 207488 b (0 Mbytes) of 4293918720 b (4095 Mbytes)
Cycle 2 out of 10...
Pick 1234 unique random keys...
Add items...
Hash table test
1234 active elements 1177 active buckets
1 free lists
[len 1] 16 free elts
0 linear search buckets
0 cache hits, 0 cache misses
arena: base 7f61817ba000, next 7f61817eca80
used 207488 b (0 Mbytes) of 4293918720 b (4095 Mbytes)
Search for items 1 times...
43360624 searches per second
1234 searches in .000028 seconds
Standard E-hash search for items 1 times...
1234 searches in .000079 seconds
15706539 searches per second
Delete items...
Kernel RSS: 5348 bytes
Hash table test
0 active elements 0 active buckets
1 free lists
[len 1] 1193 free elts
0 linear search buckets
0 cache hits, 0 cache misses
arena: base 7f61817ba000, next 7f61817eca80
used 207488 b (0 Mbytes) of 4293918720 b (4095 Mbytes)
Cycle 3 out of 10...
Pick 1234 unique random keys...
Add items...
Hash table test
1234 active elements 1191 active buckets
1 free lists
[len 1] 2 free elts
0 linear search buckets
0 cache hits, 0 cache misses
arena: base 7f61817ba000, next 7f61817eca80
used 207488 b (0 Mbytes) of 4293918720 b (4095 Mbytes)
Search for items 1 times...
30866204 searches per second
1234 searches in .000039 seconds
Standard E-hash search for items 1 times...
1234 searches in .000079 seconds
15626385 searches per second
Delete items...
Kernel RSS: 5348 bytes
Hash table test
0 active elements 0 active buckets
1 free lists
[len 1] 1193 free elts
0 linear search buckets
0 cache hits, 0 cache misses
arena: base 7f61817ba000, next 7f61817eca80
used 207488 b (0 Mbytes) of 4293918720 b (4095 Mbytes)
Cycle 4 out of 10...
Pick 1234 unique random keys...
Add items...
Hash table test
1234 active elements 1187 active buckets
1 free lists
[len 1] 6 free elts
0 linear search buckets
0 cache hits, 0 cache misses
arena: base 7f61817ba000, next 7f61817eca80
used 207488 b (0 Mbytes) of 4293918720 b (4095 Mbytes)
Search for items 1 times...
43314963 searches per second
1234 searches in .000028 seconds
Standard E-hash search for items 1 times...
1234 searches in .000079 seconds
15427314 searches per second
Delete items...
Kernel RSS: 5348 bytes
Hash table test
0 active elements 0 active buckets
1 free lists
[len 1] 1193 free elts
0 linear search buckets
0 cache hits, 0 cache misses
arena: base 7f61817ba000, next 7f61817eca80
used 207488 b (0 Mbytes) of 4293918720 b (4095 Mbytes)
Cycle 5 out of 10...
Pick 1234 unique random keys...
Add items...
Hash table test
1234 active elements 1190 active buckets
1 free lists
[len 1] 3 free elts
0 linear search buckets
0 cache hits, 0 cache misses
arena: base 7f61817ba000, next 7f61817eca80
used 207488 b (0 Mbytes) of 4293918720 b (4095 Mbytes)
Search for items 1 times...
43346915 searches per second
1234 searches in .000028 seconds
Standard E-hash search for items 1 times...
1234 searches in .000078 seconds
15819904 searches per second
Delete items...
Kernel RSS: 5348 bytes
Hash table test
0 active elements 0 active buckets
1 free lists
[len 1] 1193 free elts
0 linear search buckets
0 cache hits, 0 cache misses
arena: base 7f61817ba000, next 7f61817eca80
used 207488 b (0 Mbytes) of 4293918720 b (4095 Mbytes)
Cycle 6 out of 10...
Pick 1234 unique random keys...
Add items...
Hash table test
1234 active elements 1194 active buckets
1 free lists
[len 1] 0 free elts
0 linear search buckets
0 cache hits, 0 cache misses
arena: base 7f61817ba000, next 7f61817ecac0
used 207552 b (0 Mbytes) of 4293918720 b (4095 Mbytes)
Search for items 1 times...
43473665 searches per second
1234 searches in .000028 seconds
Standard E-hash search for items 1 times...
1234 searches in .000081 seconds
15302010 searches per second
Delete items...
Kernel RSS: 5348 bytes
Hash table test
0 active elements 0 active buckets
1 free lists
[len 1] 1194 free elts
0 linear search buckets
0 cache hits, 0 cache misses
arena: base 7f61817ba000, next 7f61817ecac0
used 207552 b (0 Mbytes) of 4293918720 b (4095 Mbytes)
Cycle 7 out of 10...
Pick 1234 unique random keys...
Add items...
Hash table test
1234 active elements 1189 active buckets
1 free lists
[len 1] 5 free elts
0 linear search buckets
0 cache hits, 0 cache misses
arena: base 7f61817ba000, next 7f61817ecac0
used 207552 b (0 Mbytes) of 4293918720 b (4095 Mbytes)
Search for items 1 times...
43257265 searches per second
1234 searches in .000029 seconds
Standard E-hash search for items 1 times...
1234 searches in .000080 seconds
15386533 searches per second
Delete items...
Kernel RSS: 5348 bytes
Hash table test
0 active elements 0 active buckets
1 free lists
[len 1] 1194 free elts
0 linear search buckets
0 cache hits, 0 cache misses
arena: base 7f61817ba000, next 7f61817ecac0
used 207552 b (0 Mbytes) of 4293918720 b (4095 Mbytes)
Cycle 8 out of 10...
Pick 1234 unique random keys...
Add items...
Hash table test
1234 active elements 1194 active buckets
1 free lists
[len 1] 0 free elts
0 linear search buckets
0 cache hits, 0 cache misses
arena: base 7f61817ba000, next 7f61817ecac0
used 207552 b (0 Mbytes) of 4293918720 b (4095 Mbytes)
Search for items 1 times...
43229987 searches per second
1234 searches in .000029 seconds
Standard E-hash search for items 1 times...
1234 searches in .000080 seconds
15365267 searches per second
Delete items...
Kernel RSS: 5348 bytes
Hash table test
0 active elements 0 active buckets
1 free lists
[len 1] 1194 free elts
0 linear search buckets
0 cache hits, 0 cache misses
arena: base 7f61817ba000, next 7f61817ecac0
used 207552 b (0 Mbytes) of 4293918720 b (4095 Mbytes)
Cycle 9 out of 10...
Pick 1234 unique random keys...
Add items...
Hash table test
1234 active elements 1203 active buckets
1 free lists
[len 1] 0 free elts
0 linear search buckets
0 cache hits, 0 cache misses
arena: base 7f61817ba000, next 7f61817ecd00
used 208128 b (0 Mbytes) of 4293918720 b (4095 Mbytes)
Search for items 1 times...
24096856 searches per second
1234 searches in .000051 seconds
Standard E-hash search for items 1 times...
1234 searches in .000088 seconds
14005697 searches per second
Delete items...
Kernel RSS: 5348 bytes
Hash table test
0 active elements 0 active buckets
1 free lists
[len 1] 1203 free elts
0 linear search buckets
0 cache hits, 0 cache misses
arena: base 7f61817ba000, next 7f61817ecd00
used 208128 b (0 Mbytes) of 4293918720 b (4095 Mbytes)
End of run, should be empty...
Hash table test
0 active elements 0 active buckets
1 free lists
[len 1] 1203 free elts
0 linear search buckets
0 cache hits, 0 cache misses
arena: base 7f61817ba000, next 7f61817ecd00
used 208128 b (0 Mbytes) of 4293918720 b (4095 Mbytes)
From: Vijay Katamreddy (vkatamre)
Sent: Saturday, August 11, 2018 5:24 AM
To: Dave Barach (dbarach) <dbar...@cisco.com>
Cc: vpp-dev@lists.fd.io
Subject: Re: [vpp-dev] format_bihash not printing all the elements
Hi Dave,
Could you please let me know what params do you use for testing the
“test_bihash_template” executable?
vec64 options is passing, but other than that I am struggling to use without
segmentation faults.
For this test, I don’t have any changes in the test_bihash_template or
bihash_template.[hc] files..
# test_bihash_template nitems 1234 nbuckets 16384 ncycles 10
Segmentation fault
Thanks
Vijay
From: <vpp-dev@lists.fd.io<mailto:vpp-dev@lists.fd.io>> on behalf of
"Vijayabhaskar Katamreddy via Lists.Fd.Io"
<vkatamre=cisco....@lists.fd.io<mailto:vkatamre=cisco....@lists.fd.io>>
Reply-To: "Vijay Katamreddy (vkatamre)"
<vkata...@cisco.com<mailto:vkata...@cisco.com>>
Date: Wednesday, August 8, 2018 at 9:53 PM
To: "Dave Barach (dbarach)" <dbar...@cisco.com<mailto:dbar...@cisco.com>>
Cc: "vpp-dev@lists.fd.io<mailto:vpp-dev@lists.fd.io>"
<vpp-dev@lists.fd.io<mailto:vpp-dev@lists.fd.io>>
Subject: Re: [vpp-dev] format_bihash not printing all the elements
Thank you Dave or your email !
“The test replaces many, many keys on purpose.”
I did not pay attention to the above, rather I was counting the number of times
inserted and display wise.
Once I made keys unique all the time, its working as expected!
Thanks
Vijay
From: "Dave Barach (dbarach)" <dbar...@cisco.com<mailto:dbar...@cisco.com>>
Date: Wednesday, August 8, 2018 at 5:14 PM
To: "Vijay Katamreddy (vkatamre)"
<vkata...@cisco.com<mailto:vkata...@cisco.com>>
Cc: "vpp-dev@lists.fd.io<mailto:vpp-dev@lists.fd.io>"
<vpp-dev@lists.fd.io<mailto:vpp-dev@lists.fd.io>>
Subject: RE: format_bihash not printing all the elements
What is the maximum value of j at the start of the inner loop? Note that kv.key
= i. The test replaces many, many keys on purpose.
Set TESTS += test_bihash_template in vppinfra.am
From: Vijay Katamreddy (vkatamre)
Sent: Wednesday, August 8, 2018 3:47 PM
To: Dave Barach (dbarach) <dbar...@cisco.com<mailto:dbar...@cisco.com>>
Cc: vpp-dev@lists.fd.io<mailto:vpp-dev@lists.fd.io>
Subject: Re: format_bihash not printing all the elements
Hi Dave,
I took code from the below routine in test_bihash_template.c
test_bihash_vec64 (test_main_t * tm)
{
…
}
for (j = 0; j < 3; j++)
{
for (i = 1; i <= j * 1000 + 1; i++)
{
kv.key = i;
kv.value = 1;
BV (clib_bihash_add_del) (h, &kv, 1 /* is_add */ );
}
}
And changed 10 to 3.. that inserts 3003 elements.
And calling clib_format_bihash to print it, and I am seeing 2001 elements.
Could you please let me know how to build and run test_bihash_template.c .. so
that I can add a print routine there it self and try and can share the diffs
thanks
Vijay
From: "Dave Barach (dbarach)" <dbar...@cisco.com<mailto:dbar...@cisco.com>>
Date: Wednesday, August 8, 2018 at 3:41 PM
To: "Vijay Katamreddy (vkatamre)"
<vkata...@cisco.com<mailto:vkata...@cisco.com>>
Cc: "vpp-dev@lists.fd.io<mailto:vpp-dev@lists.fd.io>"
<vpp-dev@lists.fd.io<mailto:vpp-dev@lists.fd.io>>
Subject: RE: format_bihash not printing all the elements
No known issues at that level. Since this sounds like a test code, can you
share it?
Thanks... Dave
From: vpp-dev@lists.fd.io<mailto:vpp-dev@lists.fd.io>
<vpp-dev@lists.fd.io<mailto:vpp-dev@lists.fd.io>> On Behalf Of Vijayabhaskar
Katamreddy via Lists.Fd.Io
Sent: Wednesday, August 8, 2018 3:14 PM
To: vpp-dev@lists.fd.io<mailto:vpp-dev@lists.fd.io>
Cc: vpp-dev@lists.fd.io<mailto:vpp-dev@lists.fd.io>
Subject: [vpp-dev] format_bihash not printing all the elements
Hi,
I am add/search and experimenting with bihash, and when I use format_bihash to
print the keys/values.. active_elements count is printing incorrectly as well
not printing all the values.
I am inserting 3003 elements in 16_8 bihash, but only 2001 elements are
printed, any known issues?
I know that all the 3003 elements are in the list, as I am doing search, and
able to find the same in the same hash table
Thanks
Vijay
-=-=-=-=-=-=-=-=-=-=-=-
Links: You receive all messages sent to this group.
View/Reply Online (#10103): https://lists.fd.io/g/vpp-dev/message/10103
Mute This Topic: https://lists.fd.io/mt/24232911/21656
Group Owner: vpp-dev+ow...@lists.fd.io
Unsubscribe: https://lists.fd.io/g/vpp-dev/unsub [arch...@mail-archive.com]
-=-=-=-=-=-=-=-=-=-=-=-
