head 1.1; branch 1.1.1; access; symbols netbsd-11-0-RC4:1.1.1.2 netbsd-11-0-RC3:1.1.1.2 netbsd-11-0-RC2:1.1.1.2 netbsd-11-0-RC1:1.1.1.2 netbsd-11:1.1.1.2.0.4 netbsd-11-base:1.1.1.2 netbsd-10-1-RELEASE:1.1.1.2 netbsd-9-4-RELEASE:1.1.1.1 netbsd-10-0-RELEASE:1.1.1.2 netbsd-10-0-RC6:1.1.1.2 netbsd-10-0-RC5:1.1.1.2 netbsd-10-0-RC4:1.1.1.2 netbsd-10-0-RC3:1.1.1.2 netbsd-10-0-RC2:1.1.1.2 netbsd-10-0-RC1:1.1.1.2 netbsd-10:1.1.1.2.0.2 netbsd-10-base:1.1.1.2 netbsd-9-3-RELEASE:1.1.1.1 mesa-21-3-7:1.1.1.2 netbsd-9-2-RELEASE:1.1.1.1 netbsd-9-1-RELEASE:1.1.1.1 netbsd-9-0-RELEASE:1.1.1.1 netbsd-9-0-RC2:1.1.1.1 netbsd-9-0-RC1:1.1.1.1 mesalib-19-1-7:1.1.1.1 netbsd-9:1.1.1.1.0.2 netbsd-9-base:1.1.1.1 mesa-18-3-6:1.1.1.1 mesa-18-3-4:1.1.1.1 xorg:1.1.1; locks; strict; comment @// @; 1.1 date 2019.03.10.03.42.34; author mrg; state Exp; branches 1.1.1.1; next ; commitid r12jo1Nf3ebQKLeB; 1.1.1.1 date 2019.03.10.03.42.34; author mrg; state Exp; branches; next 1.1.1.2; commitid r12jo1Nf3ebQKLeB; 1.1.1.2 date 2022.05.09.01.23.43; author mrg; state Exp; branches; next ; commitid UEBs6hNk81DdQjDD; desc @@ 1.1 log @Initial revision @ text @/* * Copyright © 2018 Intel Corporation * * Permission is hereby granted, free of charge, to any person obtaining a * copy of this software and associated documentation files (the "Software"), * to deal in the Software without restriction, including without limitation * the rights to use, copy, modify, merge, publish, distribute, sublicense, * and/or sell copies of the Software, and to permit persons to whom the * Software is furnished to do so, subject to the following conditions: * * The above copyright notice and this permission notice (including the next * paragraph) shall be included in all copies or substantial portions of the * Software. * * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL * THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS * IN THE SOFTWARE. */ #include #include "util/hash_table.h" #include "util/set.h" TEST(set, basic) { struct set *s = _mesa_set_create(NULL, _mesa_hash_pointer, _mesa_key_pointer_equal); struct set_entry *entry; const void *a = (const void *)10; const void *b = (const void *)20; _mesa_set_add(s, a); _mesa_set_add(s, b); EXPECT_EQ(s->entries, 2); _mesa_set_add(s, a); EXPECT_EQ(s->entries, 2); entry = _mesa_set_search(s, a); EXPECT_TRUE(entry); EXPECT_EQ(entry->key, a); _mesa_set_remove(s, entry); EXPECT_EQ(s->entries, 1); entry = _mesa_set_search(s, a); EXPECT_FALSE(entry); _mesa_set_destroy(s, NULL); } TEST(set, clone) { struct set *s = _mesa_set_create(NULL, _mesa_hash_pointer, _mesa_key_pointer_equal); struct set_entry *entry; const void *a = (const void *)10; const void *b = (const void *)20; const void *c = (const void *)30; _mesa_set_add(s, a); _mesa_set_add(s, b); _mesa_set_add(s, c); entry = _mesa_set_search(s, c); EXPECT_TRUE(entry); EXPECT_EQ(entry->key, c); _mesa_set_remove(s, entry); EXPECT_EQ(s->entries, 2); struct set *clone = _mesa_set_clone(s, NULL); EXPECT_EQ(clone->entries, 2); EXPECT_TRUE(_mesa_set_search(clone, a)); EXPECT_TRUE(_mesa_set_search(clone, b)); EXPECT_FALSE(_mesa_set_search(clone, c)); _mesa_set_destroy(s, NULL); _mesa_set_destroy(clone, NULL); } TEST(set, remove_key) { struct set *s = _mesa_set_create(NULL, _mesa_hash_pointer, _mesa_key_pointer_equal); const void *a = (const void *)10; const void *b = (const void *)20; const void *c = (const void *)30; _mesa_set_add(s, a); _mesa_set_add(s, b); EXPECT_EQ(s->entries, 2); /* Remove existing key. */ _mesa_set_remove_key(s, a); EXPECT_EQ(s->entries, 1); EXPECT_FALSE(_mesa_set_search(s, a)); EXPECT_TRUE(_mesa_set_search(s, b)); /* Remove non-existing key. */ _mesa_set_remove_key(s, c); EXPECT_EQ(s->entries, 1); EXPECT_FALSE(_mesa_set_search(s, a)); EXPECT_TRUE(_mesa_set_search(s, b)); _mesa_set_destroy(s, NULL); } @ 1.1.1.1 log @from maya: Import mesa 18.3.4. Mesa 18.3.4 implements the OpenGL 4.5 API. Some drivers don't support all the features required in OpenGL 4.5. @ text @@ 1.1.1.2 log @initial import of mesa 21.3.7 main changes since 19.1.7 include: - more support for Vulkan functions - better supported for newer radeonsi (both amdgpu and radeon backends) - various bug fixes in many drivers - many fixes and enhancements for intel drivers - some fixes for nvidia - OpenGL 4.6 for some drivers (intel, radeonsi) - intel Tigerlake and Rocketlake support - Vulkan 1.2 for some drivers - OpenGL 4.5, GLES 3.2, and more on llvmpipe - working Panfrost and Midgard drivers - fix warnings in radeonsi vs newer llvm @ text @a53 21 _mesa_set_clear(s, NULL); EXPECT_EQ(s->entries, 0); EXPECT_EQ(s->deleted_entries, 0); set_foreach(s, he) { GTEST_FAIL(); } _mesa_set_add(s, a); _mesa_set_add(s, b); EXPECT_EQ(s->entries, 2); unsigned count = s->entries; set_foreach_remove(s, he) { EXPECT_TRUE(he->key == a || he->key == b); EXPECT_EQ(s->entries, count--); EXPECT_EQ(s->deleted_entries, 0); } EXPECT_EQ(s->entries, 0); set_foreach(s, he) { GTEST_FAIL(); } a115 37 static uint32_t hash_int(const void *p) { int i = *(const int *)p; return i; } static bool cmp_int(const void *p1, const void *p2) { int i1 = *(const int *)p1, i2 = *(const int *)p2; return i1 == i2; } TEST(set, search_or_add) { struct set *s = _mesa_set_create(NULL, hash_int, cmp_int); int a = 10, b = 20, c = 20, d = 30; _mesa_set_add(s, &a); _mesa_set_add(s, &b); EXPECT_EQ(s->entries, 2); bool found = false; struct set_entry *entry = _mesa_set_search_or_add(s, &c, &found); EXPECT_EQ(entry->key, (void *)&b); EXPECT_EQ(found, true); EXPECT_EQ(s->entries, 2); found = false; struct set_entry *entry3 = _mesa_set_search_or_add(s, &d, &found); EXPECT_EQ(entry3->key, &d); EXPECT_EQ(found, false); EXPECT_EQ(s->entries, 3); _mesa_set_destroy(s, NULL); } @