Hash table in Swift?

[phhnguyen]

I have started writing a new chess engine in Swift and now working with the hash table.

In Swift I may simply use an array for the hash table. However IMO that has some drawbacks:

- have to allocate all array items (hash table cells) one by one. It may take time for a huge array
- waste too much memory since for each small items the OS may take some extra memory for managing it
- memory fragment may be so serious

Any solution / idea to deal with hash table in Swift?

[tttony]

I've never touched Swift but I was curious in why you can't do it

A quick search gave this: http://stackoverflow.com/questions/2699 ... use-malloc

An it seems that there is no a native way to do it, only bridging like it says in the answer

[kbhearn]

a reply in tony's link references another question with a potentially better answer:

http://stackoverflow.com/questions/2600 ... 8#26006918

https://developer.apple.com/reference/s ... blepointer

https://developer.apple.com/reference/s ... 6-allocate

[phhnguyen]

For developing on IDE XCode we can mix code between C, C++, Objective-C and Swift. The links you show me actually suggest to use C++ code for allocating memory.

Yes we can but it is not Swift way.

(Similar, I can re-use all my C++ code in XCode but it is not my purpose of developing an engine in Swift)

[phhnguyen]

Look like UnsafeMutablePointer has some potentials. Reading and trying