search

codezonediitj / pydatastructs

A python package for data structures and algorithms
https://pydatastructs.readthedocs.io/en/stable/
Other
201 stars 267 forks source link

Alternatives to `unordered_map`, `unordered_set` for C++ backend. #438

Open czgdp1807 opened 2 years ago

czgdp1807 commented 2 years ago

AFAIK, these are slow in STL of C++. We have found some alternatives - policy based data structures (https://codeforces.com/blog/entry/60737, SparseHash by Google, abseil::flat_hash_map, boost::unordered_map (https://comp.lang.cpp.moderated.narkive.com/VPUab6if/performance-difference-between-std-unordered-map-and), https://codeforces.com/blog/entry/62393 - implementing our own hash map.

Refer https://github.com/codezonediitj/pydatastructs/issues/438#issuecomment-975740922

czgdp1807 commented 2 years ago

@jthorat10 After completing bubble sort and insertion sort, feel free to start working on this.

jaythorat commented 2 years ago

Sure.

czgdp1807 commented 2 years ago

The benchmark in https://tessil.github.io/2016/08/29/benchmark-hopscotch-map.html can be a good source of inspiration for designing ours to analyse the approaches mentioned in the OP.

nitinrathodsvnit commented 2 years ago

hello sir i`m new to open source i know c++ and data structure how can i contribute

onnhyd commented 2 years ago

I want to work on this under GSSOC2022. Here is my discord profile DHANANJOY DEY | Contributor#7903 please please I want to work on a c++ project.

czgdp1807 commented 2 years ago

@sceary-expert Feel free to start working on this issue.

onnhyd commented 2 years ago

@czgdp1807 can you assign me for this issue?

czgdp1807 commented 2 years ago

We don't assign issues. Care to read, https://github.com/codezonediitj/pydatastructs/wiki/Issue-Policy

onnhyd commented 2 years ago

@czgdp1807 Can you tell me more about the the issue ?

czgdp1807 commented 2 years ago

@sceary-expert There is sufficient information in the description of this PR. Do you have any specific questions?

ayeankit commented 1 year ago

Hey @czgdp1807 , is this still open? I would like to work on it.