Skip to content
This repository has been archived by the owner on Apr 26, 2024. It is now read-only.

Use a chain cover index to efficiently calculate auth chain difference #8868

Merged
merged 48 commits into from
Jan 11, 2021
Merged

Use a chain cover index to efficiently calculate auth chain difference #8868

merged 48 commits into from
Jan 11, 2021

Commits on Dec 4, 2020

  1. Change alg

    @erikjohnston
    erikjohnston committed Dec 4, 2020
    Configuration menu
    Copy the full SHA
    49e888d View commit details
    Browse the repository at this point in the history

  2. Calculate chain ID/seq no on event insertion

    @erikjohnston
    erikjohnston committed Dec 4, 2020
    Configuration menu
    Copy the full SHA
    8c760ff View commit details
    Browse the repository at this point in the history

  3. Add some docs about the chain cover

    @erikjohnston
    erikjohnston committed Dec 4, 2020
    Configuration menu
    Copy the full SHA
    85348e1 View commit details
    Browse the repository at this point in the history

  4. Handle old rooms

    @erikjohnston
    erikjohnston committed Dec 4, 2020
    Configuration menu
    Copy the full SHA
    02d1198 View commit details
    Browse the repository at this point in the history

  5. Fix schema for sqlite

    @erikjohnston
    erikjohnston committed Dec 4, 2020
    Configuration menu
    Copy the full SHA
    61ab47e View commit details
    Browse the repository at this point in the history

  6. Fix up _get_auth_chain_difference_using_chains_txn

    @erikjohnston
    erikjohnston committed Dec 4, 2020
    Configuration menu
    Copy the full SHA
    6141825 View commit details
    Browse the repository at this point in the history

  7. Newsfile

    @erikjohnston
    erikjohnston committed Dec 4, 2020
    Configuration menu
    Copy the full SHA
    c7e2ce5 View commit details
    Browse the repository at this point in the history

  8. Add type

    @erikjohnston
    erikjohnston committed Dec 4, 2020
    Configuration menu
    Copy the full SHA
    66e779d View commit details
    Browse the repository at this point in the history

  9. Fixup

    @erikjohnston
    erikjohnston committed Dec 4, 2020
    Configuration menu
    Copy the full SHA
    cf2243f View commit details
    Browse the repository at this point in the history

  10. Fix take1

    @erikjohnston
    erikjohnston committed Dec 4, 2020
    Configuration menu
    Copy the full SHA
    bd30c9e View commit details
    Browse the repository at this point in the history

  11. Fixup

    @erikjohnston
    erikjohnston committed Dec 4, 2020
    Configuration menu
    Copy the full SHA
    55f03b9 View commit details
    Browse the repository at this point in the history

  12. More fixups

    @erikjohnston
    erikjohnston committed Dec 4, 2020
    Configuration menu
    Copy the full SHA
    3e98fb7 View commit details
    Browse the repository at this point in the history

  13. Newsfile

    @erikjohnston
    erikjohnston committed Dec 4, 2020
    Configuration menu
    Copy the full SHA
    9087033 View commit details
    Browse the repository at this point in the history

  14. Test both new and old methods

    @erikjohnston
    erikjohnston committed Dec 4, 2020
    Configuration menu
    Copy the full SHA
    21b3ef0 View commit details
    Browse the repository at this point in the history

  15. Note

    @erikjohnston
    erikjohnston committed Dec 4, 2020
    Configuration menu
    Copy the full SHA
    fdaf4da View commit details
    Browse the repository at this point in the history

  16. isort

    @erikjohnston
    erikjohnston committed Dec 4, 2020
    Configuration menu
    Copy the full SHA
    7f5ac13 View commit details
    Browse the repository at this point in the history

Commits on Dec 7, 2020

  1. Don't add links where start and end chain are the same

    @erikjohnston
    erikjohnston committed Dec 7, 2020
    Configuration menu
    Copy the full SHA
    afb7f80 View commit details
    Browse the repository at this point in the history

  2. Have exists_path_from handle same chain case correctly

    @erikjohnston
    erikjohnston committed Dec 7, 2020
    Configuration menu
    Copy the full SHA
    dec1f74 View commit details
    Browse the repository at this point in the history

  3. Add some tests

    @erikjohnston
    erikjohnston committed Dec 7, 2020
    Configuration menu
    Copy the full SHA
    9279940 View commit details
    Browse the repository at this point in the history

  4. Fix unit tests on postgres

    @erikjohnston
    erikjohnston committed Dec 7, 2020
    Configuration menu
    Copy the full SHA
    6a74e21 View commit details
    Browse the repository at this point in the history

  5. Add missing 'auth'

    @erikjohnston
    erikjohnston committed Dec 7, 2020
    Configuration menu
    Copy the full SHA
    654eff1 View commit details
    Browse the repository at this point in the history

Commits on Dec 8, 2020

  1. Fixup typing for execute_values

    @erikjohnston
    erikjohnston committed Dec 8, 2020
    Configuration menu
    Copy the full SHA
    dbecefd View commit details
    Browse the repository at this point in the history

  2. Rename _get_auth_chain_difference_using_chains_txn and add comment

    @erikjohnston
    erikjohnston committed Dec 8, 2020
    Configuration menu
    Copy the full SHA
    123b431 View commit details
    Browse the repository at this point in the history

  3. Add some definitions

    @erikjohnston
    erikjohnston committed Dec 8, 2020
    Configuration menu
    Copy the full SHA
    883e922 View commit details
    Browse the repository at this point in the history

  4. Fixup link confusion

    @erikjohnston
    erikjohnston committed Dec 8, 2020
    Configuration menu
    Copy the full SHA
    988f25a View commit details
    Browse the repository at this point in the history

  5. Make para less dense (hopefully)

    @erikjohnston
    erikjohnston committed Dec 8, 2020
    Configuration menu
    Copy the full SHA
    08ec78b View commit details
    Browse the repository at this point in the history

  6. Add note about auth chain

    @erikjohnston
    erikjohnston committed Dec 8, 2020
    Configuration menu
    Copy the full SHA
    024c802 View commit details
    Browse the repository at this point in the history

  7. Be explicit

    @erikjohnston
    erikjohnston committed Dec 8, 2020
    Configuration menu
    Copy the full SHA
    4cc769f View commit details
    Browse the repository at this point in the history

  8. rm variant

    @erikjohnston
    erikjohnston committed Dec 8, 2020
    Configuration menu
    Copy the full SHA
    7d75efb View commit details
    Browse the repository at this point in the history

  9. Add note about current algo

    @erikjohnston
    erikjohnston committed Dec 8, 2020
    Configuration menu
    Copy the full SHA
    92b5e4b View commit details
    Browse the repository at this point in the history

  10. Update docs/auth_chain_difference_algorithm.md 

    Co-authored-by: Patrick Cloke <clokep@users.noreply.github.com>
    @erikjohnston @clokep
    erikjohnston and clokep committed Dec 8, 2020
    Configuration menu
    Copy the full SHA
    a9552c2 View commit details
    Browse the repository at this point in the history

  11. Fix up _LinkMap

    @erikjohnston
    erikjohnston committed Dec 8, 2020
    Configuration menu
    Copy the full SHA
    7cc6d7e View commit details
    Browse the repository at this point in the history

  12. Fix up event_chain tests

    @erikjohnston
    erikjohnston committed Dec 8, 2020
    Configuration menu
    Copy the full SHA
    5fa05f2 View commit details
    Browse the repository at this point in the history

Commits on Dec 9, 2020

  1. Merge remote-tracking branch 'origin/develop' into erikj/auth_chains_… 

    …alog
    @erikjohnston
    erikjohnston committed Dec 9, 2020
    Configuration menu
    Copy the full SHA
    8dac80c View commit details
    Browse the repository at this point in the history

  2. Make sorted_topologically stable and add tests

    @erikjohnston
    erikjohnston committed Dec 9, 2020
    Configuration menu
    Copy the full SHA
    e3d0be4 View commit details
    Browse the repository at this point in the history

  3. Make _LinkMap use tuples

    @erikjohnston
    erikjohnston committed Dec 9, 2020
    Configuration menu
    Copy the full SHA
    cdb88c2 View commit details
    Browse the repository at this point in the history

  4. Review comments

    @erikjohnston
    erikjohnston committed Dec 9, 2020
    Configuration menu
    Copy the full SHA
    0f91c86 View commit details
    Browse the repository at this point in the history

  5. Fix typo

    @erikjohnston
    erikjohnston committed Dec 9, 2020
    Configuration menu
    Copy the full SHA
    888450a View commit details
    Browse the repository at this point in the history

Commits on Jan 5, 2021

  1. Handle rooms the server used to be in correctly. 

    We may not have an entry in the rooms table for old rooms that the
server is no longer in. If so then we should set the
`has_auth_chain_index` to false.
    @erikjohnston
    erikjohnston committed Jan 5, 2021
    Configuration menu
    Copy the full SHA
    c9422b6 View commit details
    Browse the repository at this point in the history

Commits on Jan 6, 2021

  1. Handle case where we don't have chain info for an event

    @erikjohnston
    erikjohnston committed Jan 6, 2021
    Configuration menu
    Copy the full SHA
    c8758af View commit details
    Browse the repository at this point in the history

  2. Merge remote-tracking branch 'origin/develop' into erikj/auth_chains_… 

    …alog
    @erikjohnston
    erikjohnston committed Jan 6, 2021
    Configuration menu
    Copy the full SHA
    b2ac553 View commit details
    Browse the repository at this point in the history

  3. Merge remote-tracking branch 'origin/develop' into erikj/auth_chains_… 

    …alog
    @erikjohnston
    erikjohnston committed Jan 6, 2021
    Configuration menu
    Copy the full SHA
    d96264d View commit details
    Browse the repository at this point in the history

Commits on Jan 11, 2021

  1. Typo 

    Co-authored-by: Patrick Cloke <clokep@users.noreply.github.com>
    @erikjohnston @clokep
    erikjohnston and clokep committed Jan 11, 2021
    Configuration menu
    Copy the full SHA
    d64f5f8 View commit details
    Browse the repository at this point in the history

  2. Split out a has_auth_chain_index

    @erikjohnston
    erikjohnston committed Jan 11, 2021
    Configuration menu
    Copy the full SHA
    6071eff View commit details
    Browse the repository at this point in the history

  3. Update docstring

    @erikjohnston
    erikjohnston committed Jan 11, 2021
    Configuration menu
    Copy the full SHA
    368d3b8 View commit details
    Browse the repository at this point in the history

  4. Move to schema 59

    @erikjohnston
    erikjohnston committed Jan 11, 2021
    Configuration menu
    Copy the full SHA
    bea2c47 View commit details
    Browse the repository at this point in the history

  5. Merge remote-tracking branch 'origin/develop' into erikj/auth_chains_… 

    …alog
    @erikjohnston
    erikjohnston committed Jan 11, 2021
    Configuration menu
    Copy the full SHA
    03dd636 View commit details
    Browse the repository at this point in the history

  6. Fix tests after merge from develop

    @erikjohnston
    erikjohnston committed Jan 11, 2021
    Configuration menu
    Copy the full SHA
    8c1e32c View commit details
    Browse the repository at this point in the history