1 /* Initgroups handling in nss_db module.
2 Copyright (C) 2011-2013 Free Software Foundation, Inc.
3 This file is part of the GNU C Library.
4 Contributed by Ulrich Drepper <drepper@gmail.com>.
6 The GNU C Library is free software; you can redistribute it and/or
7 modify it under the terms of the GNU Library General Public License as
8 published by the Free Software Foundation; either version 2 of the
9 License, or (at your option) any later version.
11 The GNU C Library is distributed in the hope that it will be useful,
12 but WITHOUT ANY WARRANTY; without even the implied warranty of
13 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
14 Library General Public License for more details.
16 You should have received a copy of the GNU Library General Public
17 License along with the GNU C Library; see the file COPYING.LIB. If
18 not, see <http://www.gnu.org/licenses/>. */
27 #include <sys/param.h>
31 /* The hashing function we use. */
32 #include "../intl/hash-string.h"
36 _nss_db_initgroups_dyn (const char *user
, gid_t group
, long int *start
,
37 long int *size
, gid_t
**groupsp
, long int limit
,
40 struct nss_db_map state
= { NULL
, 0 };
41 enum nss_status status
= internal_setent (_PATH_VARDB
"group.db", &state
);
42 if (status
!= NSS_STATUS_SUCCESS
)
48 const struct nss_db_header
*header
= state
.header
;
50 for (i
= 0; i
< header
->ndbs
; ++i
)
51 if (header
->dbs
[i
].id
== ':')
53 if (i
== header
->ndbs
)
55 status
= NSS_STATUS_UNAVAIL
;
59 const stridx_t
*hashtable
60 = (const stridx_t
*) ((const char *) header
61 + header
->dbs
[i
].hashoffset
);
62 const char *valstrtab
= (const char *) header
+ header
->valstroffset
;
63 size_t userlen
= strlen (user
);
64 uint32_t hashval
= __hash_string (user
);
65 size_t hidx
= hashval
% header
->dbs
[i
].hashsize
;
66 size_t hval2
= 1 + hashval
% (header
->dbs
[i
].hashsize
- 2);
68 gid_t
*groups
= *groupsp
;
70 status
= NSS_STATUS_NOTFOUND
;
71 while (hashtable
[hidx
] != ~((stridx_t
) 0))
73 const char *valstr
= valstrtab
+ hashtable
[hidx
];
74 while (isblank (*valstr
))
77 if (strncmp (valstr
, user
, userlen
) == 0 && isblank (valstr
[userlen
]))
79 valstr
+= userlen
+ 1;
80 while (isblank (*valstr
))
83 while (*valstr
!= '\0')
87 unsigned long int n
= strtoul (valstr
, &endp
, 10);
88 if (*endp
!= ',' && *endp
!= '\0')
90 valstr
= *endp
== '\0' ? endp
: endp
+ 1;
92 if (n
!= ULONG_MAX
|| errno
!= ERANGE
)
94 /* Insert the group. */
97 /* Need a bigger buffer. */
98 if (limit
> 0 && *size
== limit
)
100 /* We reached the maximum. */
101 status
= NSS_STATUS_SUCCESS
;
109 newsize
= MIN (limit
, 2 * *size
);
111 gid_t
*newgroups
= realloc (groups
,
112 newsize
* sizeof (*groups
));
113 if (newgroups
== NULL
)
116 status
= NSS_STATUS_TRYAGAIN
;
120 *groupsp
= groups
= newgroups
;
129 status
= NSS_STATUS_SUCCESS
;
133 if ((hidx
+= hval2
) >= header
->dbs
[i
].hashsize
)
134 hidx
-= header
->dbs
[i
].hashsize
;
138 internal_endent (&state
);