6577bea1d6
While the Linux kernel provides a generic hash table data structure, it makes the assumption that it will always be referred to statically, so as to avoid having to store the size of the hash table's internal array. This limitation means reusing this data type generically is difficult or impossible. Add a very simple hash table implementation to WLAN for general use, which stores its own size information, and assumes all input keys will be pointers. Build on top of the recently added single-linked list implementation added in I2959f34649a0d8e0b312d9d67c81de17753b9b6c to reduce memory overhead. Change-Id: I7f5fc0c59ed220bde43044e7013b3c8573f1bf39 CRs-Fixed: 2421829
38 satır
1.2 KiB
C
38 satır
1.2 KiB
C
/*
|
|
* Copyright (c) 2019 The Linux Foundation. All rights reserved.
|
|
*
|
|
* Permission to use, copy, modify, and/or distribute this software for
|
|
* any purpose with or without fee is hereby granted, provided that the
|
|
* above copyright notice and this permission notice appear in all
|
|
* copies.
|
|
*
|
|
* THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL
|
|
* WARRANTIES WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED
|
|
* WARRANTIES OF MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE
|
|
* AUTHOR BE LIABLE FOR ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL
|
|
* DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR
|
|
* PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER
|
|
* TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR
|
|
* PERFORMANCE OF THIS SOFTWARE.
|
|
*/
|
|
|
|
#ifndef __QDF_PTR_HASH_TEST
|
|
#define __QDF_PTR_HASH_TEST
|
|
|
|
#ifdef WLAN_PTR_HASH_TEST
|
|
/**
|
|
* qdf_ptr_hash_unit_test() - run the qdf hashtable unit test suite
|
|
*
|
|
* Return: number of failed test cases
|
|
*/
|
|
uint32_t qdf_ptr_hash_unit_test(void);
|
|
#else
|
|
static inline uint32_t qdf_ptr_hash_unit_test(void)
|
|
{
|
|
return 0;
|
|
}
|
|
#endif /* WLAN_PTR_HASH_TEST */
|
|
|
|
#endif /* __QDF_PTR_HASH_TEST */
|
|
|