codezonediitj / pydatastructs

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

Adding analysis of string matching APIs using Urban dictionary #445

Open czgdp1807 opened 2 years ago

czgdp1807 commented 2 years ago

Description of the problem

As in the tutorial description here, we say, "we plan to add some more examples showing usage of pydatastructs on real world data sets such as Stanford Large Network Dataset Collection and Urban Dictionary Words And Definitions". So, this issue is for completing the task of adding a jupyter notebook showing usage of string matching APIs in pydatastructs Urban Dictionary Words And Definitions. This is open ended. For example, you can just take the whole urban dictionary in a string and then query it on a million random inputs and show how different string matching algorithms work.

For reference you can see our current analysis of different shortest path algorithms here.

The urban dictionary dataset is available here. You can use Google colab and your Gdrive to do the analysis.

Example of the problem

References/Other comments

soma2000-lang commented 2 years ago

@czgdp1807 Can I work on this issue??

czgdp1807 commented 2 years ago

Sure go ahead.

onnhyd commented 2 years ago

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

czgdp1807 commented 2 years ago

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

nishtha981 commented 1 year ago

Can I work on this issue as a GSSOC'23 contributor?

het-dave commented 5 months ago

Is this issue still open? I want to start working on this issue

czgdp1807 commented 5 months ago

sure.