Concurrent HashMap for C++

$10-30 USD

Terminado

Publicado

hace más de 7 años

$10-30 USD

Pagado a la entrega

Thread-safe hashmap shall be implemented in C++. All concurrency features from C++11 and C++14 shall be used. The size of the generic type hashmap shall be given at construction level. And the size of the Hashmap shall be fixed. Global lock shall not be used for thread-safety. Multiple writers shall access one instance of the map at the same time. Hashmap shall have insertion, deletion and find property. STL containers shall not be used. Unit Tests shall be written to check HashMap is working as expected. Tests should cover all possible features and thread-safety property. (needs good coverage) The documentation for the program and note for thread-safety approach shall be given. The implementation shall be compiled on Linux and run on Linux operating system. Any other open-source and generic libraries shall not be used. Only standard library shall be used. If resizing feature is implemented, the approach and documentation to update the current Hashmap source-code should be given. The clean code shall be written with enough comment lines.

C++ Programming

Linux

ID del proyecto: 12244862

Información sobre el proyecto

4 propuestas

Proyecto remoto

Activo hace 7 años

¿Buscas ganar dinero?

Dirección de email

Beneficios de presentar ofertas en Freelancer

Fija tu plazo y presupuesto

Cobra por tu trabajo

Describe tu propuesta

Es gratis registrarse y presentar ofertas en los trabajos

Adjudicado a:

@gleyba

Hi. I have the concurrent c++ hash map implementation with resizing. Here my performance test output on 1 million inserts and searches, comparing to std::unordered_map with spinlock: [login to view URL]: ************************************ [login to view URL]: Hash maps performance check [login to view URL]: ************************************ [login to view URL]: std::unordered_map<size_t, size_t> and spinlock perf check start [login to view URL]: 1 million inserts and checks by 1 threads time: 133 [login to view URL]: 1 million inserts and checks by 3 threads time: 311 [login to view URL]: 1 million inserts and checks by 5 threads time: 438 [login to view URL]: 1 million inserts and checks by 10 threads time: 642 [login to view URL]: ************************************ [login to view URL]: atomics::Map<size_t, size_t> perf check start [login to view URL]: 1 million inserts and checks by 1 threads time: 265 [login to view URL]: 1 million inserts and checks by 3 threads time: 179 [login to view URL]: 1 million inserts and checks by 5 threads time: 160 [login to view URL]: 1 million inserts and checks by 10 threads time: 135 [login to view URL]: ************************************

$30 USD en 1 día