diff options
| author | brain <brain@e03df62e-2008-0410-955e-edbf42e46eb7> | 2006-09-27 07:50:43 +0000 |
|---|---|---|
| committer | brain <brain@e03df62e-2008-0410-955e-edbf42e46eb7> | 2006-09-27 07:50:43 +0000 |
| commit | 9c322ab976d05b80df7b2e86281b6531bb85ae25 (patch) | |
| tree | d370ddba0b73ee9f1c9d4b6f370f86af041acb70 /include/inspircd.h | |
| parent | bccbe8fe3f707b9b810f8c31445e95d532f234d8 (diff) | |
Because the user's prefix list must remain sorted at all times (because of assumptions in xchat) this means that we don't need to scan the list looking for their highest prefix, it will always be at begin(). This changes the speed of GetPrefix() and GetPrefixValue() from O(n) to O(1).
git-svn-id: http://svn.inspircd.org/repository/trunk/inspircd@5348 e03df62e-2008-0410-955e-edbf42e46eb7
Diffstat (limited to 'include/inspircd.h')
0 files changed, 0 insertions, 0 deletions