~ttx/openldap/lucid-gssapi-495418

« back to all changes in this revision

Viewing changes to libraries/liblutil/avl.c

  • Committer: Bazaar Package Importer
  • Author(s): Steve Langasek, Updated debconf translations
  • Date: 2009-07-28 10:17:15 UTC
  • mfrom: (1.1.4 upstream) (0.2.2 sid)
  • mto: (0.2.4 sid)
  • mto: This revision was merged to the branch mainline in revision 16.
  • Revision ID: james.westby@ubuntu.com-20090728101715-epwmqmsk0d3h22k3
* New upstream version.
  - Fixes FTBFS on ia64 with -fPIE. Closes: #524770.
  - Fixes some TLS issues with GnuTLS.  Closes: #505191.
* Update priority of libldap-2.4-2 to match the archive override.
* Add the missing ldapexop and ldapurl tools to ldap-utils, as well as the
  ldapurl(1) manpage.  Thanks to Peter Marschall for the patch.
  Closes: #496749.
* Bump build-dependency on debhelper to 6 instead of 5, since that's
  what we're using.  Closes: #498116.
* Set the default SLAPD_SERVICES to ldap:/// ldapi:///, instead of using
  the built-in default of ldap:/// only.
* Build-depend on libltdl-dev | libltdl3-dev (>= 1.4.3), for the package
  name change.  Closes: #522965.

[ Updated debconf translations ]
* Spanish, thanks to Francisco Javier Cuadrado <fcocuadrado@gmail.com>.
  Closes: #521804.

Show diffs side-by-side

added added

removed removed

Lines of Context:
1
1
/* avl.c - routines to implement an avl tree */
2
 
/* $OpenLDAP: pkg/ldap/libraries/liblutil/avl.c,v 1.9.2.3 2008/02/11 23:26:42 kurt Exp $ */
 
2
/* $OpenLDAP: pkg/ldap/libraries/liblutil/avl.c,v 1.9.2.5 2009/01/30 20:12:54 quanah Exp $ */
3
3
/* This work is part of OpenLDAP Software <http://www.openldap.org/>.
4
4
 *
5
 
 * Copyright 1998-2008 The OpenLDAP Foundation.
 
5
 * Copyright 1998-2009 The OpenLDAP Foundation.
6
6
 * All rights reserved.
7
7
 *
8
8
 * Redistribution and use in source and binary forms, with or without
34
34
 
35
35
#include "portable.h"
36
36
 
 
37
#include <limits.h>
37
38
#include <stdio.h>
38
39
#include <ac/stdlib.h>
39
40
 
48
49
#define AVL_INTERNAL
49
50
#include "avl.h"
50
51
 
 
52
/* Maximum tree depth this host's address space could support */
 
53
#define MAX_TREE_DEPTH  (sizeof(void *) * CHAR_BIT)
 
54
 
51
55
static const int avl_bfs[] = {LH, RH};
52
56
 
53
57
/*
180
184
        int side, side_bf, shorter, nside;
181
185
 
182
186
        /* parent stack */
183
 
        Avlnode *pptr[sizeof(void *)*8];
184
 
        unsigned char pdir[sizeof(void *)*8];
 
187
        Avlnode *pptr[MAX_TREE_DEPTH];
 
188
        unsigned char pdir[MAX_TREE_DEPTH];
185
189
        int depth = 0;
186
190
 
187
191
        if ( *root == NULL )