Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Added Suffix Tree implementation using Ukkonen algorithm #524

Open
wants to merge 35 commits into
base: main
Choose a base branch
from
Open

Added Suffix Tree implementation using Ukkonen algorithm #524

wants to merge 35 commits into from

Commits on Apr 1, 2023

  1. Added Z-function implementation

    @CarolLuca
    CarolLuca committed Apr 1, 2023
    Configuration menu
    Copy the full SHA
    a9a5ecd View commit details
    Browse the repository at this point in the history

  2. Fixed error in testing Z-function algorithm

    @CarolLuca
    CarolLuca committed Apr 1, 2023
    Configuration menu
    Copy the full SHA
    3943502 View commit details
    Browse the repository at this point in the history

  3. Added two arguments to z_function

    @CarolLuca
    CarolLuca committed Apr 1, 2023
    Configuration menu
    Copy the full SHA
    4c30d0a View commit details
    Browse the repository at this point in the history

  4. Small string mistake fixed

    @CarolLuca
    CarolLuca committed Apr 1, 2023
    Configuration menu
    Copy the full SHA
    2baa77a View commit details
    Browse the repository at this point in the history

  5. Instance of ODA wrong initialized fixed

    @CarolLuca
    CarolLuca committed Apr 1, 2023
    Configuration menu
    Copy the full SHA
    fdec7c9 View commit details
    Browse the repository at this point in the history

  6. Reorganized the algorithm's structure

    @CarolLuca
    CarolLuca committed Apr 1, 2023
    Configuration menu
    Copy the full SHA
    7f584a8 View commit details
    Browse the repository at this point in the history

  7. Added missing newline character

    @CarolLuca
    CarolLuca committed Apr 1, 2023
    Configuration menu
    Copy the full SHA
    b5887c0 View commit details
    Browse the repository at this point in the history

  8. Corrected error in test_algo.py

    @CarolLuca
    CarolLuca committed Apr 1, 2023
    Configuration menu
    Copy the full SHA
    a241ff1 View commit details
    Browse the repository at this point in the history

  9. Treated the null tests

    @CarolLuca
    CarolLuca committed Apr 1, 2023
    Configuration menu
    Copy the full SHA
    48366ba View commit details
    Browse the repository at this point in the history

  10. Deleted trailing white spaces

    @CarolLuca
    CarolLuca committed Apr 1, 2023
    Configuration menu
    Copy the full SHA
    767b7e7 View commit details
    Browse the repository at this point in the history

Commits on Apr 2, 2023

  1. Fixed L206 and L231

    @CarolLuca
    CarolLuca committed Apr 2, 2023
    Configuration menu
    Copy the full SHA
    55a7ae2 View commit details
    Browse the repository at this point in the history

Commits on Apr 3, 2023

  1. Suffix tree class using Ukkonen algo

    @CarolLuca
    CarolLuca committed Apr 3, 2023
    Configuration menu
    Copy the full SHA
    774b402 View commit details
    Browse the repository at this point in the history

  2. Merge branch 'codezonediitj:main' into main

    @CarolLuca
    CarolLuca committed Apr 3, 2023
    Configuration menu
    Copy the full SHA
    b331389 View commit details
    Browse the repository at this point in the history

  3. MMerge https://github.com/CarolLuca/pydatastructs

    @CarolLuca
    CarolLuca committed Apr 3, 2023
    Configuration menu
    Copy the full SHA
    a1bef9a View commit details
    Browse the repository at this point in the history

  4. Updated the suffix tree imports

    @CarolLuca
    CarolLuca committed Apr 3, 2023
    Configuration menu
    Copy the full SHA
    b1bc9a8 View commit details
    Browse the repository at this point in the history

  5. Solved import issue

    @CarolLuca
    CarolLuca committed Apr 3, 2023
    Configuration menu
    Copy the full SHA
    8659f84 View commit details
    Browse the repository at this point in the history

  6. Solved reported issues + preferences

    @CarolLuca
    CarolLuca committed Apr 3, 2023
    Configuration menu
    Copy the full SHA
    c0309f8 View commit details
    Browse the repository at this point in the history

Commits on Apr 4, 2023

  1. Made __new__ method work

    @CarolLuca
    CarolLuca committed Apr 4, 2023
    Configuration menu
    Copy the full SHA
    67313c3 View commit details
    Browse the repository at this point in the history

  2. Updated asserts and coding style

    @CarolLuca
    CarolLuca committed Apr 4, 2023
    Configuration menu
    Copy the full SHA
    b3bf2de View commit details
    Browse the repository at this point in the history

Commits on Apr 5, 2023

  1. Redistributed the auxiliar classes and improved test code

    @CarolLuca
    CarolLuca committed Apr 5, 2023
    Configuration menu
    Copy the full SHA
    0ad5483 View commit details
    Browse the repository at this point in the history

  2. Fixed typo

    @CarolLuca
    CarolLuca committed Apr 5, 2023
    Configuration menu
    Copy the full SHA
    719a095 View commit details
    Browse the repository at this point in the history

Commits on Apr 7, 2023

  1. Added test for long string

    @CarolLuca
    CarolLuca committed Apr 7, 2023
    Configuration menu
    Copy the full SHA
    4e1247d View commit details
    Browse the repository at this point in the history

  2. Changed test file location

    @CarolLuca
    CarolLuca committed Apr 7, 2023
    Configuration menu
    Copy the full SHA
    dbfed79 View commit details
    Browse the repository at this point in the history

  3. Fixed test code for Linux/MacOS

    @CarolLuca
    CarolLuca committed Apr 7, 2023
    Configuration menu
    Copy the full SHA
    9349742 View commit details
    Browse the repository at this point in the history

Commits on Apr 8, 2023

  1. Switched to a common encoding for all platforms

    @CarolLuca
    CarolLuca committed Apr 8, 2023
    Configuration menu
    Copy the full SHA
    466b3ef View commit details
    Browse the repository at this point in the history

  2. Added tests for auxiliar classes

    @CarolLuca
    CarolLuca committed Apr 8, 2023
    Configuration menu
    Copy the full SHA
    9622c6d View commit details
    Browse the repository at this point in the history

  3. Fixed coding style preferences

    @CarolLuca
    CarolLuca committed Apr 8, 2023
    Configuration menu
    Copy the full SHA
    9af2a5d View commit details
    Browse the repository at this point in the history

  4. Added more tests

    @CarolLuca
    CarolLuca committed Apr 8, 2023
    Configuration menu
    Copy the full SHA
    d3a8a04 View commit details
    Browse the repository at this point in the history

Commits on Apr 19, 2023

  1. Modified requested changes

    @CarolLuca
    CarolLuca committed Apr 19, 2023
    Configuration menu
    Copy the full SHA
    f0b3d35 View commit details
    Browse the repository at this point in the history

  2. Minor modifications regarding __new__ method

    @CarolLuca
    CarolLuca committed Apr 19, 2023
    Configuration menu
    Copy the full SHA
    2b8770f View commit details
    Browse the repository at this point in the history

  3. Try again with __init__ method

    @CarolLuca
    CarolLuca committed Apr 19, 2023
    Configuration menu
    Copy the full SHA
    75a12d4 View commit details
    Browse the repository at this point in the history

  4. Coding style

    @CarolLuca
    CarolLuca committed Apr 19, 2023
    Configuration menu
    Copy the full SHA
    65f87ce View commit details
    Browse the repository at this point in the history

  5. Minor flaw in testing

    @CarolLuca
    CarolLuca committed Apr 19, 2023
    Configuration menu
    Copy the full SHA
    cf67130 View commit details
    Browse the repository at this point in the history

  6. Eliminated __init__ method

    @CarolLuca
    CarolLuca committed Apr 19, 2023
    Configuration menu
    Copy the full SHA
    77af09a View commit details
    Browse the repository at this point in the history

  7. Added the last part of the documentation

    @CarolLuca
    CarolLuca committed Apr 19, 2023
    Configuration menu
    Copy the full SHA
    b8c6b45 View commit details
    Browse the repository at this point in the history