Skip to content
GitLab
Menu
Projects
Groups
Snippets
Loading...
Help
Help
Support
Community forum
Keyboard shortcuts
?
Submit feedback
Contribute to GitLab
Sign in
Toggle navigation
Menu
Open sidebar
ruanhaishen
redis
Commits
e24d9376
Commit
e24d9376
authored
Jun 11, 2010
by
Pieter Noordhuis
Browse files
intset housekeeping
parent
35cabcb5
Changes
2
Hide whitespace changes
Inline
Side-by-side
intset.c
View file @
e24d9376
#include <stdio.h>
#include <stdio.h>
#include <stdlib.h>
#include <stdlib.h>
#include <string.h>
#include <string.h>
#include <stdint.h>
#include "intset.h"
#include "intset.h"
#include "zmalloc.h"
#include "zmalloc.h"
...
@@ -152,7 +151,7 @@ intset *intsetAdd(intset *is, int64_t value, uint8_t *success) {
...
@@ -152,7 +151,7 @@ intset *intsetAdd(intset *is, int64_t value, uint8_t *success) {
}
}
/* Delete integer from intset */
/* Delete integer from intset */
intset
*
intset
Delet
e
(
intset
*
is
,
int64_t
value
,
uint8_t
*
success
)
{
intset
*
intset
Remov
e
(
intset
*
is
,
int64_t
value
,
uint8_t
*
success
)
{
uint8_t
valenc
=
INTSET_VALUE_ENCODING
(
value
);
uint8_t
valenc
=
INTSET_VALUE_ENCODING
(
value
);
uint32_t
pos
;
uint32_t
pos
;
if
(
success
)
*
success
=
0
;
if
(
success
)
*
success
=
0
;
...
@@ -370,7 +369,7 @@ int main(int argc, char **argv) {
...
@@ -370,7 +369,7 @@ int main(int argc, char **argv) {
assert
(
intsetFind
(
is
,
v1
));
assert
(
intsetFind
(
is
,
v1
));
v2
=
rand
()
%
0xfff
;
v2
=
rand
()
%
0xfff
;
is
=
intset
Delet
e
(
is
,
v2
,
NULL
);
is
=
intset
Remov
e
(
is
,
v2
,
NULL
);
assert
(
!
intsetFind
(
is
,
v2
));
assert
(
!
intsetFind
(
is
,
v2
));
}
}
checkConsistency
(
is
);
checkConsistency
(
is
);
...
...
intset.h
View file @
e24d9376
#ifndef __INTSET_H
#ifndef __INTSET_H
#define __INTSET_H
#define __INTSET_H
#include <stdint.h>
typedef
struct
intset
{
typedef
struct
intset
{
uint32_t
encoding
;
uint32_t
encoding
;
...
@@ -9,7 +10,7 @@ typedef struct intset {
...
@@ -9,7 +10,7 @@ typedef struct intset {
intset
*
intsetNew
(
void
);
intset
*
intsetNew
(
void
);
intset
*
intsetAdd
(
intset
*
is
,
int64_t
value
,
uint8_t
*
success
);
intset
*
intsetAdd
(
intset
*
is
,
int64_t
value
,
uint8_t
*
success
);
intset
*
intset
Delet
e
(
intset
*
is
,
int64_t
value
,
uint8_t
*
success
);
intset
*
intset
Remov
e
(
intset
*
is
,
int64_t
value
,
uint8_t
*
success
);
uint8_t
intsetFind
(
intset
*
is
,
int64_t
value
);
uint8_t
intsetFind
(
intset
*
is
,
int64_t
value
);
int64_t
intsetRandom
(
intset
*
is
);
int64_t
intsetRandom
(
intset
*
is
);
...
...
Write
Preview
Markdown
is supported
0%
Try again
or
attach a new file
.
Attach a file
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Cancel
Please
register
or
sign in
to comment