hashtables.nut 2.0 KB

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950
  1. --
  2. -- Copyright (C) 2013 by Ole Reinhardt <ole.reinhardt@embedded-it.de>.
  3. --
  4. -- All rights reserved.
  5. --
  6. -- Redistribution and use in source and binary forms, with or without
  7. -- modification, are permitted provided that the following conditions
  8. -- are met:
  9. --
  10. -- 1. Redistributions of source code must retain the above copyright
  11. -- notice, this list of conditions and the following disclaimer.
  12. -- 2. Redistributions in binary form must reproduce the above copyright
  13. -- notice, this list of conditions and the following disclaimer in the
  14. -- documentation and/or other materials provided with the distribution.
  15. -- 3. Neither the name of the copyright holders nor the names of
  16. -- contributors may be used to endorse or promote products derived
  17. -- from this software without specific prior written permission.
  18. --
  19. -- THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
  20. -- ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
  21. -- LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS
  22. -- FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE
  23. -- COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT,
  24. -- INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING,
  25. -- BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS
  26. -- OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED
  27. -- AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
  28. -- OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF
  29. -- THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  30. -- SUCH DAMAGE.
  31. --
  32. -- For additional information see http://www.ethernut.de/
  33. --
  34. -- Gorp hash modules.
  35. --
  36. -- $Id$
  37. --
  38. nutgorp_hashtables =
  39. {
  40. {
  41. name = "nutgorp_hashtable_shash",
  42. brief = "String ==> void* hash table",
  43. description = "Minimal but efficient hash table for strings ==> void*\n"..
  44. "based on ELF hashing algorithm\n\n",
  45. sources = { "hashtable/shash.c" }
  46. }
  47. }