13c827367444ee418f129b2c238299f49d3264554Jarkko Poyry/*------------------------------------------------------------------------- 23c827367444ee418f129b2c238299f49d3264554Jarkko Poyry * drawElements Memory Pool Library 33c827367444ee418f129b2c238299f49d3264554Jarkko Poyry * -------------------------------- 43c827367444ee418f129b2c238299f49d3264554Jarkko Poyry * 53c827367444ee418f129b2c238299f49d3264554Jarkko Poyry * Copyright 2014 The Android Open Source Project 63c827367444ee418f129b2c238299f49d3264554Jarkko Poyry * 73c827367444ee418f129b2c238299f49d3264554Jarkko Poyry * Licensed under the Apache License, Version 2.0 (the "License"); 83c827367444ee418f129b2c238299f49d3264554Jarkko Poyry * you may not use this file except in compliance with the License. 93c827367444ee418f129b2c238299f49d3264554Jarkko Poyry * You may obtain a copy of the License at 103c827367444ee418f129b2c238299f49d3264554Jarkko Poyry * 113c827367444ee418f129b2c238299f49d3264554Jarkko Poyry * http://www.apache.org/licenses/LICENSE-2.0 123c827367444ee418f129b2c238299f49d3264554Jarkko Poyry * 133c827367444ee418f129b2c238299f49d3264554Jarkko Poyry * Unless required by applicable law or agreed to in writing, software 143c827367444ee418f129b2c238299f49d3264554Jarkko Poyry * distributed under the License is distributed on an "AS IS" BASIS, 153c827367444ee418f129b2c238299f49d3264554Jarkko Poyry * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 163c827367444ee418f129b2c238299f49d3264554Jarkko Poyry * See the License for the specific language governing permissions and 173c827367444ee418f129b2c238299f49d3264554Jarkko Poyry * limitations under the License. 183c827367444ee418f129b2c238299f49d3264554Jarkko Poyry * 193c827367444ee418f129b2c238299f49d3264554Jarkko Poyry *//*! 203c827367444ee418f129b2c238299f49d3264554Jarkko Poyry * \file 213c827367444ee418f129b2c238299f49d3264554Jarkko Poyry * \brief Memory pool hash-array class. 223c827367444ee418f129b2c238299f49d3264554Jarkko Poyry *//*--------------------------------------------------------------------*/ 233c827367444ee418f129b2c238299f49d3264554Jarkko Poyry 243c827367444ee418f129b2c238299f49d3264554Jarkko Poyry#include "dePoolHashArray.h" 253c827367444ee418f129b2c238299f49d3264554Jarkko Poyry 263c827367444ee418f129b2c238299f49d3264554Jarkko Poyry#include <string.h> 273c827367444ee418f129b2c238299f49d3264554Jarkko Poyry 283c827367444ee418f129b2c238299f49d3264554Jarkko PoyryDE_DECLARE_POOL_HASH_ARRAY(deTestHashArray, deInt16, int, deInt16Array, deIntArray); 293c827367444ee418f129b2c238299f49d3264554Jarkko PoyryDE_IMPLEMENT_POOL_HASH_ARRAY(deTestHashArray, deInt16, int, deInt16Array, deIntArray, deInt16Hash, deInt16Equal); 303c827367444ee418f129b2c238299f49d3264554Jarkko Poyry 313c827367444ee418f129b2c238299f49d3264554Jarkko Poyryvoid dePoolHashArray_selfTest (void) 323c827367444ee418f129b2c238299f49d3264554Jarkko Poyry{ 333c827367444ee418f129b2c238299f49d3264554Jarkko Poyry deMemPool* pool = deMemPool_createRoot(DE_NULL, 0); 343c827367444ee418f129b2c238299f49d3264554Jarkko Poyry deTestHashArray* hashArray = deTestHashArray_create(pool); 353c827367444ee418f129b2c238299f49d3264554Jarkko Poyry deInt16Array* keyArray = deInt16Array_create(pool); 363c827367444ee418f129b2c238299f49d3264554Jarkko Poyry deIntArray* valueArray = deIntArray_create(pool); 373c827367444ee418f129b2c238299f49d3264554Jarkko Poyry int iter; 383c827367444ee418f129b2c238299f49d3264554Jarkko Poyry 393c827367444ee418f129b2c238299f49d3264554Jarkko Poyry for (iter = 0; iter < 3; iter++) 403c827367444ee418f129b2c238299f49d3264554Jarkko Poyry { 413c827367444ee418f129b2c238299f49d3264554Jarkko Poyry int i; 423c827367444ee418f129b2c238299f49d3264554Jarkko Poyry 433c827367444ee418f129b2c238299f49d3264554Jarkko Poyry /* Insert a bunch of values. */ 443c827367444ee418f129b2c238299f49d3264554Jarkko Poyry DE_TEST_ASSERT(deTestHashArray_getNumElements(hashArray) == 0); 453c827367444ee418f129b2c238299f49d3264554Jarkko Poyry for (i = 0; i < 20; i++) 463c827367444ee418f129b2c238299f49d3264554Jarkko Poyry { 473c827367444ee418f129b2c238299f49d3264554Jarkko Poyry deTestHashArray_insert(hashArray, (deInt16)(-i^0x5), 2*i+5); 483c827367444ee418f129b2c238299f49d3264554Jarkko Poyry } 493c827367444ee418f129b2c238299f49d3264554Jarkko Poyry DE_TEST_ASSERT(deTestHashArray_getNumElements(hashArray) == 20); 503c827367444ee418f129b2c238299f49d3264554Jarkko Poyry 513c827367444ee418f129b2c238299f49d3264554Jarkko Poyry deTestHashArray_copyToArray(hashArray, keyArray, DE_NULL); 523c827367444ee418f129b2c238299f49d3264554Jarkko Poyry deTestHashArray_copyToArray(hashArray, DE_NULL, valueArray); 533c827367444ee418f129b2c238299f49d3264554Jarkko Poyry DE_TEST_ASSERT(deInt16Array_getNumElements(keyArray) == 20); 543c827367444ee418f129b2c238299f49d3264554Jarkko Poyry DE_TEST_ASSERT(deIntArray_getNumElements(valueArray) == 20); 553c827367444ee418f129b2c238299f49d3264554Jarkko Poyry 563c827367444ee418f129b2c238299f49d3264554Jarkko Poyry for (i = 0; i < 20; i++) 573c827367444ee418f129b2c238299f49d3264554Jarkko Poyry { 583c827367444ee418f129b2c238299f49d3264554Jarkko Poyry DE_TEST_ASSERT(deInt16Array_get(keyArray, i) == (deInt16)(-i^0x5)); 593c827367444ee418f129b2c238299f49d3264554Jarkko Poyry DE_TEST_ASSERT(deIntArray_get(valueArray, i) == 2*i+5); 603c827367444ee418f129b2c238299f49d3264554Jarkko Poyry } 613c827367444ee418f129b2c238299f49d3264554Jarkko Poyry 623c827367444ee418f129b2c238299f49d3264554Jarkko Poyry deTestHashArray_reset(hashArray); 633c827367444ee418f129b2c238299f49d3264554Jarkko Poyry DE_TEST_ASSERT(deTestHashArray_getNumElements(hashArray) == 0); 643c827367444ee418f129b2c238299f49d3264554Jarkko Poyry 653c827367444ee418f129b2c238299f49d3264554Jarkko Poyry deTestHashArray_copyToArray(hashArray, keyArray, DE_NULL); 663c827367444ee418f129b2c238299f49d3264554Jarkko Poyry deTestHashArray_copyToArray(hashArray, DE_NULL, valueArray); 673c827367444ee418f129b2c238299f49d3264554Jarkko Poyry 683c827367444ee418f129b2c238299f49d3264554Jarkko Poyry DE_TEST_ASSERT(deInt16Array_getNumElements(keyArray) == 0); 693c827367444ee418f129b2c238299f49d3264554Jarkko Poyry DE_TEST_ASSERT(deIntArray_getNumElements(valueArray) == 0); 703c827367444ee418f129b2c238299f49d3264554Jarkko Poyry } 713c827367444ee418f129b2c238299f49d3264554Jarkko Poyry 723c827367444ee418f129b2c238299f49d3264554Jarkko Poyry deMemPool_destroy(pool); 733c827367444ee418f129b2c238299f49d3264554Jarkko Poyry} 74