]> source.dussan.org Git - gitea.git/commit
projects / gitea.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 976db2a) | patch
Improve LDAP synchronization efficiency (#16994)
authorzeripath <art27@cantab.net>
Wed, 15 Sep 2021 09:28:37 +0000 (10:28 +0100)
committerGitHub <noreply@github.com>
Wed, 15 Sep 2021 09:28:37 +0000 (10:28 +0100)
commitdb6b7db06df5feee87c29000c19a52dbf9a150cc
treeb7ec09fb957b9c4e6911efc3e326462746f8e1edtree | snapshot
parent976db2a8b78b18f6ca934b9da93b4e3b2c746de5commit | diff
Improve LDAP synchronization efficiency (#16994)

The current LDAP sync routine has order n^2 efficiency. This change reduces this
to order n.log n.

Signed-off-by: Andrew Thornton <art27@cantab.net>
services/auth/source/ldap/source_search.go diff | blob | history
services/auth/source/ldap/source_sync.go diff | blob | history
Git with a cup of tea! Painless self-hosted all-in-one software development service, including Git hosting, code review, team collaboration, package registry and CI/CD: https://github.com/go-gitea/gitea