mirror/openldap
2
0
Fork 0
mirror of https://git.openldap.org/openldap/openldap.git synced 2024-12-15 03:01:09 +08:00
Code Issues Packages Projects Releases Wiki Activity

Eliminate a bubble move.

Browse Source
This commit is contained in:
Kurt Zeilenga 1999-08-07 23:25:48 +00:00
parent e766d2c568
commit 5ecf77c034
1 changed files with 1 additions and 8 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

9
servers/slapd/back-ldbm/idl.c
View File

@ -647,16 +647,9 @@ idl_insert( ID_BLOCK **idl, ID id, unsigned int maxids )
(ID_BLOCK_NMAX(*idl) + ID_BLOCK_IDS_OFFSET) * sizeof(ID) );
}
/* make a slot for the new id *//* XXX bubble move XXX */
#define BUBBLE 1
#ifdef BUBBLE
for ( j = ID_BLOCK_NIDS(*idl); j != i; j-- ) {
ID_BLOCK_ID(*idl, j) = ID_BLOCK_ID(*idl, j-1);
}
#else
/* make a slot for the new id */
SAFEMEMCPY( &ID_BLOCK_ID(*idl, i), &ID_BLOCK_ID(*idl, i+1),
ID_BLOCK_NIDS(*idl) - i );
#endif
ID_BLOCK_ID(*idl, i) = id;
ID_BLOCK_NIDS(*idl)++;