Page Menu
Home
Phorge
Search
Configure Global Search
Log In
Files
F117755525
duplicate.c
No One
Temporary
Actions
Download File
Edit File
Delete File
View Transforms
Subscribe
Flag For Later
Award Token
Authored By
Unknown
Size
10 KB
Referenced Files
None
Subscribers
None
duplicate.c
View Options
/*
* Copyright (c) 1998-2003 Carnegie Mellon University. All rights reserved.
*
* Redistribution and use in source and binary forms, with or without
* modification, are permitted provided that the following conditions
* are met:
*
* 1. Redistributions of source code must retain the above copyright
* notice, this list of conditions and the following disclaimer.
*
* 2. Redistributions in binary form must reproduce the above copyright
* notice, this list of conditions and the following disclaimer in
* the documentation and/or other materials provided with the
* distribution.
*
* 3. The name "Carnegie Mellon University" must not be used to
* endorse or promote products derived from this software without
* prior written permission. For permission or any other legal
* details, please contact
* Office of Technology Transfer
* Carnegie Mellon University
* 5000 Forbes Avenue
* Pittsburgh, PA 15213-3890
* (412) 268-4387, fax: (412) 268-7395
* tech-transfer@andrew.cmu.edu
*
* 4. Redistributions of any form whatsoever must retain the following
* acknowledgment:
* "This product includes software developed by Computing Services
* at Carnegie Mellon University (http://www.cmu.edu/computing/)."
*
* CARNEGIE MELLON UNIVERSITY DISCLAIMS ALL WARRANTIES WITH REGARD TO
* THIS SOFTWARE, INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY
* AND FITNESS, IN NO EVENT SHALL CARNEGIE MELLON UNIVERSITY BE LIABLE
* FOR ANY SPECIAL, INDIRECT OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
* WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN
* AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING
* OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
*
*/
/* $Id: duplicate.c,v 1.40 2004/02/27 17:44:49 ken3 Exp $ */
#include
<config.h>
#include
<stdio.h>
#include
<stdlib.h>
#include
<string.h>
#include
<syslog.h>
#include
<assert.h>
#include
<ctype.h>
#include
<sys/stat.h>
#include
<sys/types.h>
#include
<fcntl.h>
#ifdef HAVE_UNISTD_H
#include
<unistd.h>
#endif
#if HAVE_DIRENT_H
# include <dirent.h>
#else
# define dirent direct
# if HAVE_SYS_NDIR_H
# include <sys/ndir.h>
# endif
# if HAVE_SYS_DIR_H
# include <sys/dir.h>
# endif
# if HAVE_NDIR_H
# include <ndir.h>
# endif
#endif
#include
<errno.h>
#include
"xmalloc.h"
#include
"imap_err.h"
#include
"global.h"
#include
"exitcodes.h"
#include
"util.h"
#include
"cyrusdb.h"
#include
"duplicate.h"
#define DB (config_duplicate_db)
static
struct
db
*
dupdb
=
NULL
;
static
int
duplicate_dbopen
=
0
;
/* must be called after cyrus_init */
int
duplicate_init
(
char
*
fname
,
int
myflags
__attribute__
((
unused
)))
{
char
buf
[
1024
];
int
r
=
0
;
if
(
r
!=
0
)
syslog
(
LOG_ERR
,
"DBERROR: init %s: %s"
,
buf
,
cyrusdb_strerror
(
r
));
else
{
char
*
tofree
=
NULL
;
/* create db file name */
if
(
!
fname
)
{
fname
=
xmalloc
(
strlen
(
config_dir
)
+
sizeof
(
FNAME_DELIVERDB
));
tofree
=
fname
;
strcpy
(
fname
,
config_dir
);
strcat
(
fname
,
FNAME_DELIVERDB
);
}
r
=
DB
->
open
(
fname
,
CYRUSDB_CREATE
,
&
dupdb
);
if
(
r
!=
0
)
syslog
(
LOG_ERR
,
"DBERROR: opening %s: %s"
,
fname
,
cyrusdb_strerror
(
r
));
else
duplicate_dbopen
=
1
;
if
(
tofree
)
free
(
tofree
);
}
return
r
;
}
time_t
duplicate_check
(
char
*
id
,
int
idlen
,
const
char
*
to
,
int
tolen
)
{
char
buf
[
1024
];
int
r
;
const
char
*
data
=
NULL
;
int
len
=
0
;
time_t
mark
=
0
;
if
(
!
duplicate_dbopen
)
return
0
;
if
(
idlen
+
tolen
>
sizeof
(
buf
)
-
30
)
return
0
;
memcpy
(
buf
,
id
,
idlen
);
buf
[
idlen
]
=
'\0'
;
memcpy
(
buf
+
idlen
+
1
,
to
,
tolen
);
buf
[
idlen
+
tolen
+
1
]
=
'\0'
;
do
{
r
=
DB
->
fetch
(
dupdb
,
buf
,
idlen
+
tolen
+
2
,
/* +2 b/c 1 for the center null;
+1 for the terminating null */
&
data
,
&
len
,
NULL
);
}
while
(
r
==
CYRUSDB_AGAIN
);
if
(
!
r
&&
data
)
{
assert
((
len
==
sizeof
(
time_t
))
||
(
len
==
sizeof
(
time_t
)
+
sizeof
(
unsigned
long
)));
/* found the record */
memcpy
(
&
mark
,
data
,
sizeof
(
time_t
));
}
else
if
(
r
!=
CYRUSDB_OK
)
{
if
(
r
!=
CYRUSDB_NOTFOUND
)
{
syslog
(
LOG_ERR
,
"duplicate_check: error looking up %s/%s: %s"
,
id
,
to
,
cyrusdb_strerror
(
r
));
}
mark
=
0
;
}
syslog
(
LOG_DEBUG
,
"duplicate_check: %-40s %-20s %ld"
,
buf
,
buf
+
idlen
+
1
,
mark
);
return
mark
;
}
void
duplicate_log
(
char
*
msgid
,
const
char
*
name
,
char
*
action
)
{
if
(
strlen
(
msgid
)
<
80
)
{
char
pretty
[
160
];
beautify_copy
(
pretty
,
msgid
);
syslog
(
LOG_INFO
,
"dupelim: eliminated duplicate message to %s id %s (%s)"
,
name
,
msgid
,
action
);
}
else
{
syslog
(
LOG_INFO
,
"dupelim: eliminated duplicate message to %s (%s)"
,
name
,
action
);
}
}
void
duplicate_mark
(
char
*
id
,
int
idlen
,
const
char
*
to
,
int
tolen
,
time_t
mark
,
unsigned
long
uid
)
{
char
buf
[
1024
],
data
[
100
];
int
r
;
if
(
!
duplicate_dbopen
)
return
;
if
(
idlen
+
tolen
>
sizeof
(
buf
)
-
30
)
return
;
memcpy
(
buf
,
id
,
idlen
);
buf
[
idlen
]
=
'\0'
;
memcpy
(
buf
+
idlen
+
1
,
to
,
tolen
);
buf
[
idlen
+
tolen
+
1
]
=
'\0'
;
memcpy
(
data
,
&
mark
,
sizeof
(
mark
));
memcpy
(
data
+
sizeof
(
mark
),
&
uid
,
sizeof
(
uid
));
do
{
r
=
DB
->
store
(
dupdb
,
buf
,
idlen
+
tolen
+
2
,
/* +2 b/c 1 for the center null;
+1 for the terminating null */
data
,
sizeof
(
mark
)
+
sizeof
(
uid
),
NULL
);
}
while
(
r
==
CYRUSDB_AGAIN
);
syslog
(
LOG_DEBUG
,
"duplicate_mark: %-40s %-20s %ld %lu"
,
buf
,
buf
+
idlen
+
1
,
mark
,
uid
);
return
;
}
struct
findrock
{
int
(
*
proc
)();
void
*
rock
;
};
static
int
find_p
(
void
*
rock
__attribute__
((
unused
)),
const
char
*
id
,
int
idlen
__attribute__
((
unused
)),
const
char
*
data
__attribute__
((
unused
)),
int
datalen
__attribute__
((
unused
)))
{
const
char
*
rcpt
;
/* grab the rcpt and make sure its a mailbox */
rcpt
=
id
+
strlen
(
id
)
+
1
;
return
(
rcpt
[
0
]
!=
'.'
);
}
static
int
find_cb
(
void
*
rock
,
const
char
*
id
,
int
idlen
__attribute__
((
unused
)),
const
char
*
data
,
int
datalen
)
{
struct
findrock
*
frock
=
(
struct
findrock
*
)
rock
;
const
char
*
rcpt
;
time_t
mark
;
unsigned
long
uid
=
0
;
int
r
;
/* grab the rcpt */
rcpt
=
id
+
strlen
(
id
)
+
1
;
/* grab the mark and uid */
memcpy
(
&
mark
,
data
,
sizeof
(
time_t
));
if
(
datalen
>
sizeof
(
mark
))
memcpy
(
&
uid
,
data
+
sizeof
(
mark
),
sizeof
(
unsigned
long
));
r
=
(
*
frock
->
proc
)(
id
,
rcpt
,
mark
,
uid
,
frock
->
rock
);
return
r
;
}
int
duplicate_find
(
char
*
msgid
,
int
(
*
proc
)(),
void
*
rock
)
{
struct
findrock
frock
;
if
(
!
msgid
)
msgid
=
""
;
frock
.
proc
=
proc
;
frock
.
rock
=
rock
;
/* check each entry in our database */
DB
->
foreach
(
dupdb
,
msgid
,
strlen
(
msgid
),
&
find_p
,
&
find_cb
,
&
frock
,
NULL
);
return
0
;
}
struct
prunerock
{
struct
db
*
db
;
time_t
expmark
;
/* default expmark, if not overridden by table entry */
struct
hash_table
*
expire_table
;
int
count
;
int
deletions
;
};
static
int
prune_p
(
void
*
rock
,
const
char
*
id
,
int
idlen
__attribute__
((
unused
)),
const
char
*
data
,
int
datalen
__attribute__
((
unused
)))
{
struct
prunerock
*
prock
=
(
struct
prunerock
*
)
rock
;
const
char
*
rcpt
;
time_t
mark
,
*
expmark
=
NULL
;
prock
->
count
++
;
/* grab the rcpt, make sure its a mailbox and lookup its expire time */
rcpt
=
id
+
strlen
(
id
)
+
1
;
if
(
prock
->
expire_table
&&
rcpt
[
0
]
&&
rcpt
[
0
]
!=
'.'
)
{
expmark
=
(
time_t
*
)
hash_lookup
(
rcpt
,
prock
->
expire_table
);
}
/* grab the mark */
memcpy
(
&
mark
,
data
,
sizeof
(
time_t
));
/* check if we should prune this entry */
return
(
mark
<
(
expmark
?
*
expmark
:
prock
->
expmark
));
}
static
int
prune_cb
(
void
*
rock
,
const
char
*
id
,
int
idlen
,
const
char
*
data
__attribute__
((
unused
)),
int
datalen
__attribute__
((
unused
)))
{
struct
prunerock
*
prock
=
(
struct
prunerock
*
)
rock
;
int
r
;
prock
->
deletions
++
;
do
{
r
=
DB
->
delete
(
prock
->
db
,
id
,
idlen
,
NULL
,
0
);
}
while
(
r
==
CYRUSDB_AGAIN
);
return
0
;
}
int
duplicate_prune
(
int
days
,
struct
hash_table
*
expire_table
)
{
struct
prunerock
prock
;
if
(
days
<
0
)
fatal
(
"must specify positive number of days"
,
EC_USAGE
);
prock
.
count
=
prock
.
deletions
=
0
;
prock
.
expmark
=
time
(
NULL
)
-
(
days
*
60
*
60
*
24
);
prock
.
expire_table
=
expire_table
;
syslog
(
LOG_NOTICE
,
"duplicate_prune: pruning back %d days"
,
days
);
/* check each entry in our database */
prock
.
db
=
dupdb
;
DB
->
foreach
(
dupdb
,
""
,
0
,
&
prune_p
,
&
prune_cb
,
&
prock
,
NULL
);
syslog
(
LOG_NOTICE
,
"duplicate_prune: purged %d out of %d entries"
,
prock
.
deletions
,
prock
.
count
);
return
0
;
}
struct
dumprock
{
FILE
*
f
;
int
count
;
};
static
int
dump_p
(
void
*
rock
,
const
char
*
key
__attribute__
((
unused
)),
int
keylen
__attribute__
((
unused
)),
const
char
*
data
__attribute__
((
unused
)),
int
datalen
__attribute__
((
unused
)))
{
struct
dumprock
*
drock
=
(
struct
dumprock
*
)
rock
;
drock
->
count
++
;
return
1
;
}
static
const
char
hexcodes
[]
=
"0123456789ABCDEF"
;
static
int
dump_cb
(
void
*
rock
,
const
char
*
key
,
int
keylen
__attribute__
((
unused
)),
const
char
*
data
,
int
datalen
)
{
struct
dumprock
*
drock
=
(
struct
dumprock
*
)
rock
;
time_t
mark
;
char
*
id
,
*
to
,
*
freeme
;
int
idlen
,
i
;
unsigned
long
uid
=
0
;
assert
((
datalen
==
sizeof
(
time_t
))
||
(
datalen
==
sizeof
(
time_t
)
+
sizeof
(
unsigned
long
)));
memcpy
(
&
mark
,
data
,
sizeof
(
time_t
));
if
(
datalen
>
sizeof
(
mark
))
memcpy
(
&
uid
,
data
+
sizeof
(
mark
),
sizeof
(
unsigned
long
));
to
=
(
char
*
)
key
+
strlen
(
key
)
+
1
;
id
=
(
char
*
)
key
;
idlen
=
strlen
(
id
);
for
(
i
=
0
;
i
<
idlen
;
i
++
)
{
if
(
!
isprint
((
unsigned
char
)
id
[
i
]))
break
;
}
if
(
i
!=
idlen
)
{
/* change to hexadecimal */
freeme
=
(
char
*
)
xmalloc
(
sizeof
(
char
)
*
idlen
*
2
+
1
);
for
(
i
=
0
;
i
<
idlen
;
i
++
)
{
freeme
[
2
*
i
]
=
hexcodes
[(
id
[
i
]
>>
4
)
&
0xf
];
freeme
[
2
*
i
+
1
]
=
hexcodes
[
id
[
i
]
&
0xf
];
}
freeme
[
2
*
idlen
]
=
'\0'
;
id
=
freeme
;
}
else
{
freeme
=
NULL
;
}
fprintf
(
drock
->
f
,
"id: %-40s
\t
to: %-20s
\t
at: %ld
\t
uid: %lu
\n
"
,
id
,
to
,
(
long
)
mark
,
uid
);
if
(
freeme
)
free
(
freeme
);
return
0
;
}
int
duplicate_dump
(
FILE
*
f
)
{
struct
dumprock
drock
;
drock
.
f
=
f
;
drock
.
count
=
0
;
/* check each entry in our database */
DB
->
foreach
(
dupdb
,
""
,
0
,
&
dump_p
,
&
dump_cb
,
&
drock
,
NULL
);
return
drock
.
count
;
}
int
duplicate_done
(
void
)
{
int
r
=
0
;
if
(
duplicate_dbopen
)
{
r
=
DB
->
close
(
dupdb
);
if
(
r
)
{
syslog
(
LOG_ERR
,
"DBERROR: error closing deliverdb: %s"
,
cyrusdb_strerror
(
r
));
}
duplicate_dbopen
=
0
;
}
return
r
;
}
File Metadata
Details
Attached
Mime Type
text/x-c
Expires
Sat, Apr 4, 8:07 AM (1 w, 5 d ago)
Storage Engine
blob
Storage Format
Raw Data
Storage Handle
18823137
Default Alt Text
duplicate.c (10 KB)
Attached To
Mode
R111 cyrus-imapd
Attached
Detach File
Event Timeline