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

Implementing GC Using Version Vector #981

Merged
merged 62 commits into from
Sep 26, 2024
Merged

Implementing GC Using Version Vector #981

merged 62 commits into from
Sep 26, 2024

Commits on Aug 17, 2024

  1. Define versionvector table in mondo/memdb

    @JOOHOJANG
    JOOHOJANG committed Aug 17, 2024
    Configuration menu
    Copy the full SHA
    78754d5 View commit details
    Browse the repository at this point in the history

Commits on Aug 18, 2024

  1. Define database.VersionVector

    @JOOHOJANG
    JOOHOJANG committed Aug 18, 2024
    Configuration menu
    Copy the full SHA
    c4d82aa View commit details
    Browse the repository at this point in the history

  2. Add Min function to calculate min version vector

    @JOOHOJANG
    JOOHOJANG committed Aug 18, 2024
    Configuration menu
    Copy the full SHA
    1bd6833 View commit details
    Browse the repository at this point in the history

  3. Replace unnecessary min version vector calculation logic to new

    @JOOHOJANG
    JOOHOJANG committed Aug 18, 2024
    Configuration menu
    Copy the full SHA
    c51a727 View commit details
    Browse the repository at this point in the history

Commits on Aug 21, 2024

  1. Modify SyncClocks/SetClock logic

    @JOOHOJANG
    JOOHOJANG committed Aug 21, 2024
    Configuration menu
    Copy the full SHA
    45817d6 View commit details
    Browse the repository at this point in the history

  2. Add Max func for version vector

    @JOOHOJANG
    JOOHOJANG committed Aug 21, 2024
    Configuration menu
    Copy the full SHA
    6c3ef13 View commit details
    Browse the repository at this point in the history

Commits on Aug 23, 2024

  1. Add MinSyncedVersionVector into pack

    @JOOHOJANG
    JOOHOJANG committed Aug 23, 2024
    Configuration menu
    Copy the full SHA
    42ff430 View commit details
    Browse the repository at this point in the history

  2. Add concurrent garbage collection TC which includes pushonly mode

    @JOOHOJANG
    JOOHOJANG committed Aug 23, 2024
    Configuration menu
    Copy the full SHA
    b414f99 View commit details
    Browse the repository at this point in the history

Commits on Aug 26, 2024

  1. Temporarily commented out some of memdb codes to run test

    @JOOHOJANG
    JOOHOJANG committed Aug 26, 2024
    Configuration menu
    Copy the full SHA
    af0ee42 View commit details
    Browse the repository at this point in the history

  2. Change version vector update logic and function declaration

    @JOOHOJANG
    JOOHOJANG committed Aug 26, 2024
    Configuration menu
    Copy the full SHA
    876e40f View commit details
    Browse the repository at this point in the history

  3. Modify VersionVector After method

    @JOOHOJANG
    JOOHOJANG committed Aug 26, 2024
    Configuration menu
    Copy the full SHA
    9df869d View commit details
    Browse the repository at this point in the history

  4. Fix inaccurate concurrent GC implementation

    @JOOHOJANG
    JOOHOJANG committed Aug 26, 2024
    Configuration menu
    Copy the full SHA
    95cf727 View commit details
    Browse the repository at this point in the history

  5. Implement concurrent GC test includes pushonly mode

    @JOOHOJANG
    JOOHOJANG committed Aug 26, 2024
    Configuration menu
    Copy the full SHA
    f0a3d98 View commit details
    Browse the repository at this point in the history

Commits on Aug 28, 2024

  1. Define EqualToOrAfter at VersionVector and add todo comments to som… 

    …e functions
    @JOOHOJANG
    JOOHOJANG committed Aug 28, 2024
    Configuration menu
    Copy the full SHA
    7b8729b View commit details
    Browse the repository at this point in the history

  2. Add exception handling in VersionVector

    @JOOHOJANG
    JOOHOJANG committed Aug 28, 2024
    Configuration menu
    Copy the full SHA
    24b70f8 View commit details
    Browse the repository at this point in the history

  3. Add exception handling in Version Vector (mongo)

    @JOOHOJANG
    JOOHOJANG committed Aug 28, 2024
    Configuration menu
    Copy the full SHA
    a769b73 View commit details
    Browse the repository at this point in the history

  4. Modify VersionVector update logic when find min synced one 

    If there's no pushing changes, the version vector in the local differs from the version vector in the db, and updates only happens when pushing.
Thus, update in pulling is needed.
    @JOOHOJANG
    JOOHOJANG committed Aug 28, 2024
    Configuration menu
    Copy the full SHA
    99403b5 View commit details
    Browse the repository at this point in the history

  5. Update TC

    @JOOHOJANG
    JOOHOJANG committed Aug 28, 2024
    Configuration menu
    Copy the full SHA
    045d4d5 View commit details
    Browse the repository at this point in the history

  6. Add comments to explain codes

    @JOOHOJANG
    JOOHOJANG committed Aug 28, 2024
    Configuration menu
    Copy the full SHA
    35a99bc View commit details
    Browse the repository at this point in the history

  7. Modify GC test to reflect current GC algorithm

    @JOOHOJANG
    JOOHOJANG committed Aug 28, 2024
    Configuration menu
    Copy the full SHA
    7117137 View commit details
    Browse the repository at this point in the history

  8. Modify GC test to reflect current GC algorithm

    @JOOHOJANG
    JOOHOJANG committed Aug 28, 2024
    Configuration menu
    Copy the full SHA
    93a79b9 View commit details
    Browse the repository at this point in the history

Commits on Aug 29, 2024

  1. Modify GC test to reflect current GC algorithm

    @JOOHOJANG
    JOOHOJANG committed Aug 29, 2024
    Configuration menu
    Copy the full SHA
    da6a012 View commit details
    Browse the repository at this point in the history

  2. Add exception handling and comments

    @JOOHOJANG
    JOOHOJANG committed Aug 29, 2024
    Configuration menu
    Copy the full SHA
    d205834 View commit details
    Browse the repository at this point in the history

Commits on Sep 1, 2024

  1. Add version vector delete logic when detach

    @JOOHOJANG
    JOOHOJANG committed Sep 1, 2024
    Configuration menu
    Copy the full SHA
    fc8bd6c View commit details
    Browse the repository at this point in the history

  2. Consider the detach case and modify the logic to compute the min vers… 

    …ion vector.
    @JOOHOJANG
    JOOHOJANG committed Sep 1, 2024
    Configuration menu
    Copy the full SHA
    2624ed7 View commit details
    Browse the repository at this point in the history

  3. Define Filter, Keys methods to Version Vector

    @JOOHOJANG
    JOOHOJANG committed Sep 1, 2024
    Configuration menu
    Copy the full SHA
    8a2ccd1 View commit details
    Browse the repository at this point in the history

  4. Add logic which remove detached client's lamport from local version v… 

    …ector
    @JOOHOJANG
    JOOHOJANG committed Sep 1, 2024
    Configuration menu
    Copy the full SHA
    7706e58 View commit details
    Browse the repository at this point in the history

  5. Enhance the logic for finding the minimum version vector

    @JOOHOJANG
    JOOHOJANG committed Sep 1, 2024
    Configuration menu
    Copy the full SHA
    f20f651 View commit details
    Browse the repository at this point in the history

  6. Modify GC test to reflect current GC algorithm

    @JOOHOJANG
    JOOHOJANG committed Sep 1, 2024
    Configuration menu
    Copy the full SHA
    f5ef0ef View commit details
    Browse the repository at this point in the history

  7. Add logic which remove detached client's lamport from local version v… 

    …ector
    @JOOHOJANG
    JOOHOJANG committed Sep 1, 2024
    Configuration menu
    Copy the full SHA
    850d2fe View commit details
    Browse the repository at this point in the history

  8. Fix version vector test

    @JOOHOJANG
    JOOHOJANG committed Sep 1, 2024
    Configuration menu
    Copy the full SHA
    7d76298 View commit details
    Browse the repository at this point in the history

Commits on Sep 2, 2024

  1. Fix latest version vector naming to prevent misunderstanding

    @JOOHOJANG
    JOOHOJANG committed Sep 2, 2024
    Configuration menu
    Copy the full SHA
    c8bfc23 View commit details
    Browse the repository at this point in the history

  2. Add struct case into GC test

    @JOOHOJANG
    JOOHOJANG committed Sep 2, 2024
    Configuration menu
    Copy the full SHA
    738f1cd View commit details
    Browse the repository at this point in the history

  3. Sort by keys when calling VersionVector.Marshal

    @JOOHOJANG
    JOOHOJANG committed Sep 2, 2024
    Configuration menu
    Copy the full SHA
    875574b View commit details
    Browse the repository at this point in the history

  4. Fix GC Test

    @JOOHOJANG
    JOOHOJANG committed Sep 2, 2024
    Configuration menu
    Copy the full SHA
    7874a9c View commit details
    Browse the repository at this point in the history

Commits on Sep 3, 2024

  1. Remove project_id from tblVersionVector schema

    @JOOHOJANG
    JOOHOJANG committed Sep 3, 2024
    Configuration menu
    Copy the full SHA
    58837b3 View commit details
    Browse the repository at this point in the history

  2. Update updateVersionVector logic and remove todo comment

    @JOOHOJANG
    JOOHOJANG committed Sep 3, 2024
    Configuration menu
    Copy the full SHA
    5daf28e View commit details
    Browse the repository at this point in the history

  3. Update find min version vector for memdb

    @JOOHOJANG
    JOOHOJANG committed Sep 3, 2024
    Configuration menu
    Copy the full SHA
    783eab4 View commit details
    Browse the repository at this point in the history

  4. Fix typo

    @JOOHOJANG
    JOOHOJANG committed Sep 3, 2024
    Configuration menu
    Copy the full SHA
    ed1094b View commit details
    Browse the repository at this point in the history

Commits on Sep 5, 2024

  1. Update Protocol

    @JOOHOJANG
    JOOHOJANG committed Sep 5, 2024
    Configuration menu
    Copy the full SHA
    4804a56 View commit details
    Browse the repository at this point in the history

  2. Set version vector when create pack

    @JOOHOJANG
    JOOHOJANG committed Sep 5, 2024
    Configuration menu
    Copy the full SHA
    c404564 View commit details
    Browse the repository at this point in the history

  3. Comment out memdb's version vector related codes

    @JOOHOJANG
    JOOHOJANG committed Sep 5, 2024
    Configuration menu
    Copy the full SHA
    0e97e0e View commit details
    Browse the repository at this point in the history

  4. Update mongo version vector related logics

    @JOOHOJANG
    JOOHOJANG committed Sep 5, 2024
    Configuration menu
    Copy the full SHA
    cfe6af3 View commit details
    Browse the repository at this point in the history

  5. Update code description and related logics

    @JOOHOJANG
    JOOHOJANG committed Sep 5, 2024
    Configuration menu
    Copy the full SHA
    8d3adda View commit details
    Browse the repository at this point in the history

  6. Update memdb min version vector logic

    @JOOHOJANG
    JOOHOJANG committed Sep 5, 2024
    Configuration menu
    Copy the full SHA
    cae01ac View commit details
    Browse the repository at this point in the history

  7. Fix GC test and apply modified GC algorithm, add comments on each ste… 

    …p and describe change of version vector of each step
    @JOOHOJANG
    JOOHOJANG committed Sep 5, 2024
    Configuration menu
    Copy the full SHA
    0e9056a View commit details
    Browse the repository at this point in the history

Commits on Sep 6, 2024

  1. Define version vector test helper to compare version vector at each s… 

    …tep and add version vector assertion
    @JOOHOJANG
    JOOHOJANG committed Sep 6, 2024
    Configuration menu
    Copy the full SHA
    43976d6 View commit details
    Browse the repository at this point in the history

  2. Let helper check length of vv and actorData

    @JOOHOJANG
    JOOHOJANG committed Sep 6, 2024
    Configuration menu
    Copy the full SHA
    11d7e60 View commit details
    Browse the repository at this point in the history

Commits on Sep 12, 2024

  1. Fix reviewed parts

    @JOOHOJANG
    JOOHOJANG committed Sep 12, 2024
    Configuration menu
    Copy the full SHA
    ce058cc View commit details
    Browse the repository at this point in the history

Commits on Sep 24, 2024

  1. Add TC for test detached client's version remains in db

    @JOOHOJANG
    JOOHOJANG committed Sep 24, 2024
    Configuration menu
    Copy the full SHA
    ada30e0 View commit details
    Browse the repository at this point in the history

  2. Fix typo

    @JOOHOJANG
    JOOHOJANG committed Sep 24, 2024
    Configuration menu
    Copy the full SHA
    e34e403 View commit details
    Browse the repository at this point in the history

Commits on Sep 25, 2024

  1. Update server/backend/database/memory/database.go

    @hackerwins
    hackerwins authored Sep 25, 2024
    Configuration menu
    Copy the full SHA
    f0d7096 View commit details
    Browse the repository at this point in the history

  2. Update server/backend/database/memory/database.go

    @hackerwins
    hackerwins authored Sep 25, 2024
    Configuration menu
    Copy the full SHA
    58a95fd View commit details
    Browse the repository at this point in the history

  3. Follow db convention

    @JOOHOJANG
    JOOHOJANG committed Sep 25, 2024
    Configuration menu
    Copy the full SHA
    00e9b0c View commit details
    Browse the repository at this point in the history

  4. Modify version vector deletion logic not to remove detached client's … 

    …lamport from other's version vector
    @JOOHOJANG
    JOOHOJANG committed Sep 25, 2024
    Configuration menu
    Copy the full SHA
    b4cdd34 View commit details
    Browse the repository at this point in the history

  5. Modify version vector related logics to use ActorID rather and actorID

    @JOOHOJANG
    JOOHOJANG committed Sep 25, 2024
    Configuration menu
    Copy the full SHA
    ca5b137 View commit details
    Browse the repository at this point in the history

  6. Update memory db version vector logics

    @JOOHOJANG
    JOOHOJANG committed Sep 25, 2024
    Configuration menu
    Copy the full SHA
    7828d44 View commit details
    Browse the repository at this point in the history

  7. Rename actorIDs to activeActorID

    @JOOHOJANG
    JOOHOJANG committed Sep 25, 2024
    Configuration menu
    Copy the full SHA
    91abc91 View commit details
    Browse the repository at this point in the history

  8. Revise the codes

    @hackerwins
    hackerwins committed Sep 25, 2024
    Configuration menu
    Copy the full SHA
    a00128d View commit details
    Browse the repository at this point in the history

  9. Modify GC Test to handle error assertion in single line of code and m… 

    …ake version vector comments to a single line
    @JOOHOJANG
    JOOHOJANG committed Sep 25, 2024
    Configuration menu
    Copy the full SHA
    cce22d7 View commit details
    Browse the repository at this point in the history

Commits on Sep 26, 2024

  1. Update server/backend/database/mongo/indexes.go

    @hackerwins
    hackerwins authored Sep 26, 2024
    Configuration menu
    Copy the full SHA
    059fff1 View commit details
    Browse the repository at this point in the history

  2. Revise the codes

    @hackerwins
    hackerwins committed Sep 26, 2024
    Configuration menu
    Copy the full SHA
    d8f7250 View commit details
    Browse the repository at this point in the history