Page Menu
Home
Phorge
Search
Configure Global Search
Log In
Files
F120823244
squatter.c
No One
Temporary
Actions
Download File
Edit File
Delete File
View Transforms
Subscribe
Flag For Later
Award Token
Authored By
Unknown
Size
13 KB
Referenced Files
None
Subscribers
None
squatter.c
View Options
/* squatter.c -- SQUAT-based message indexing tool
* Copyright (c) 1998-2000 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: squatter.c,v 1.5 2002/01/18 22:58:48 rjs3 Exp $
*/
/*
This is the tool that creates SQUAT indexes for Cyrus mailboxes.
SQUAT index files are organised as follows:
There is (at most) one index file for each Cyrus mailbox, named
"cyrus.squat", stored in the mailbox directory.
Source documents are named 'xUID' where UID is the numeric UID of a
message and x is a character denoting a part of the message: 'f' ==
FROM, 't' == TO, 'b' == BCC, 'c' == CC, 's' == SUBJECT, 'h' == other
headers, 'm' == the body. So, a messge with UID 331 could give rise
to several source documents named "f331", "t331", "b331", "c331",
"s331", "h331" and "m331".
There is also a special source document named "validity.N" where N
is the validitity nonce for the mailbox. We use this to detect when
the UIDs have been renumbered since we created the index (in which
case the index is useless and is ignored).
This tool creates new indexes for one or more mailboxes. (We do not
support incremental updates to an index yet.) The index is created
in "cyrus.squat.tmp" and then, if creation was successful, it is
atomically renamed to "cyrus.squat". This guarantees that we don't
interfere with anyone who has the old index open.
*/
#include
<config.h>
#ifdef HAVE_UNISTD_H
#include
<unistd.h>
#endif
#include
<stdlib.h>
#include
<stdio.h>
#include
<time.h>
#include
<sys/stat.h>
#include
<sys/types.h>
#include
<fcntl.h>
#include
<com_err.h>
#include
<syslog.h>
#include
<string.h>
#include
"assert.h"
#include
"mboxlist.h"
#include
"imapconf.h"
#include
"exitcodes.h"
#include
"imap_err.h"
#include
"mailbox.h"
#include
"xmalloc.h"
#include
"acl.h"
#include
"seen.h"
#include
"mboxname.h"
#include
"map.h"
#include
"squat.h"
#include
"imapd.h"
extern
char
*
optarg
;
extern
int
optind
;
/* Stuff to make index.c link */
int
imapd_exists
;
struct
protstream
*
imapd_out
=
NULL
;
struct
auth_state
*
imapd_authstate
=
NULL
;
char
*
imapd_userid
=
NULL
;
void
printastring
(
const
char
*
s
)
{
fatal
(
"not implemented"
,
EC_SOFTWARE
);
}
/* end stuff to make index.c link */
/* These stats are gathered 1) per mailbox and 2) for the whole operation. */
typedef
struct
{
int
indexed_bytes
;
/* How many bytes of processed message text
have we indexed? */
int
indexed_messages
;
/* How many messages have we indexed? */
int
index_size
;
/* How many bytes is the index using? */
time_t
start_time
;
/* When did this operation start? */
time_t
end_time
;
/* When did it end? */
}
SquatStats
;
static
int
verbose
=
0
;
static
int
mailbox_count
=
0
;
static
SquatStats
total_stats
;
static
void
start_stats
(
SquatStats
*
stats
)
{
stats
->
index_size
=
0
;
stats
->
indexed_bytes
=
0
;
stats
->
indexed_messages
=
0
;
stats
->
start_time
=
time
(
NULL
);
}
static
void
stop_stats
(
SquatStats
*
stats
)
{
stats
->
end_time
=
time
(
NULL
);
}
static
void
print_stats
(
FILE
*
out
,
SquatStats
*
stats
)
{
fprintf
(
out
,
"Indexed %d messages (%d bytes) "
"into %d index bytes in %d seconds
\n
"
,
stats
->
indexed_messages
,
stats
->
indexed_bytes
,
stats
->
index_size
,
(
int
)
(
stats
->
end_time
-
stats
->
start_time
));
}
static
void
shut_down
(
int
code
)
__attribute__
((
noreturn
));
static
void
shut_down
(
int
code
)
{
seen_done
();
mboxlist_close
();
mboxlist_done
();
exit
(
code
);
}
static
int
usage
(
const
char
*
name
)
{
fprintf
(
stderr
,
"usage: %s [-C <alt_config>] [-r] [-v] mailbox...
\n
"
,
name
);
exit
(
EC_USAGE
);
}
void
fatal
(
const
char
*
s
,
int
code
)
{
fprintf
(
stderr
,
"squatter: %s
\n
"
,
s
);
exit
(
code
);
}
static
void
fatal_syserror
(
const
char
*
s
)
{
perror
(
s
);
exit
(
99
);
}
static
void
fatal_squat_error
(
const
char
*
s
)
{
int
err
=
squat_get_last_error
();
switch
(
err
)
{
case
SQUAT_ERR_OUT_OF_MEMORY
:
fprintf
(
stderr
,
"SQUAT: Out of memory (%s)
\n
"
,
s
);
break
;
case
SQUAT_ERR_SYSERR
:
perror
(
s
);
break
;
default
:
/* There are other error codes, but they only apply for searching,
not index construction */
fprintf
(
stderr
,
"SQUAT: Unknown error %d (%s)
\n
"
,
err
,
s
);
}
exit
(
98
);
}
typedef
struct
{
SquatStats
*
mailbox_stats
;
SquatIndex
*
index
;
struct
mailbox
*
mailbox
;
}
SquatReceiverData
;
/* Cyrus passes the text to index in here, after it has canonicalized
the text. We figure out what source document the text belongs to,
and update the index. */
static
void
search_text_receiver
(
int
uid
,
int
part
,
int
cmd
,
char
const
*
text
,
int
text_len
,
void
*
rock
)
{
SquatReceiverData
*
d
=
(
SquatReceiverData
*
)
rock
;
if
((
cmd
&
SEARCHINDEX_CMD_BEGINPART
)
!=
0
)
{
char
buf
[
100
];
char
part_char
;
/* Figure out what the name of the source document is going to be. */
switch
(
part
)
{
case
SEARCHINDEX_PART_FROM
:
part_char
=
'f'
;
break
;
case
SEARCHINDEX_PART_TO
:
part_char
=
't'
;
break
;
case
SEARCHINDEX_PART_CC
:
part_char
=
'c'
;
break
;
case
SEARCHINDEX_PART_BCC
:
part_char
=
'b'
;
break
;
case
SEARCHINDEX_PART_SUBJECT
:
part_char
=
's'
;
break
;
case
SEARCHINDEX_PART_HEADERS
:
part_char
=
'h'
;
break
;
default
:
assert
(
0
);
case
SEARCHINDEX_PART_BODY
:
part_char
=
'm'
;
d
->
mailbox_stats
->
indexed_messages
++
;
total_stats
.
indexed_messages
++
;
break
;
}
sprintf
(
buf
,
"%c%d"
,
part_char
,
uid
);
/* don't index document parts that are going to be empty (or too
short to search) */
if
((
cmd
&
SEARCHINDEX_CMD_ENDPART
)
!=
0
&&
((
cmd
&
SEARCHINDEX_CMD_APPENDPART
)
==
0
||
text_len
<
SQUAT_WORD_SIZE
))
{
if
(
verbose
>
2
)
{
printf
(
"Skipping tiny document part '%s' (size %d)
\n
"
,
buf
,
(
cmd
&
SEARCHINDEX_CMD_APPENDPART
)
==
0
?
0
:
text_len
);
}
return
;
}
if
(
verbose
>
2
)
{
printf
(
"Opening document part '%s'
\n
"
,
buf
);
}
if
(
squat_index_open_document
(
d
->
index
,
buf
)
!=
SQUAT_OK
)
{
fatal_squat_error
(
"Writing index"
);
}
}
if
((
cmd
&
SEARCHINDEX_CMD_APPENDPART
)
!=
0
)
{
if
(
verbose
>
3
)
{
printf
(
"Writing %d bytes into message %d
\n
"
,
text_len
,
uid
);
}
if
(
squat_index_append_document
(
d
->
index
,
text
,
text_len
)
!=
SQUAT_OK
)
{
fatal_squat_error
(
"Writing index data"
);
}
d
->
mailbox_stats
->
indexed_bytes
+=
text_len
;
total_stats
.
indexed_bytes
+=
text_len
;
}
if
((
cmd
&
SEARCHINDEX_CMD_ENDPART
)
!=
0
)
{
if
(
squat_index_close_document
(
d
->
index
)
!=
SQUAT_OK
)
{
fatal_squat_error
(
"Writing index update"
);
}
}
}
/* Let SQUAT tell us what's going on in the expensive
squat_index_finish function. */
static
void
stats_callback
(
void
*
closure
,
SquatStatsEvent
*
params
)
{
switch
(
params
->
generic
.
type
)
{
case
SQUAT_STATS_COMPLETED_INITIAL_CHAR
:
if
(
verbose
>
1
)
{
if
(
params
->
completed_initial_char
.
num_words
>
0
)
{
printf
(
"Processing index character %d, %d total words, "
"temp file size is %d
\n
"
,
params
->
completed_initial_char
.
completed_char
,
params
->
completed_initial_char
.
num_words
,
params
->
completed_initial_char
.
temp_file_size
);
}
}
break
;
default
:
;
/* do nothing */
}
}
/* This is called once for each mailbox we're told to index. */
static
int
index_me
(
char
*
name
,
int
matchlen
,
int
maycreate
,
void
*
rock
)
{
struct
mailbox
m
;
int
r
;
SquatStats
stats
;
SquatReceiverData
data
;
char
tmp_file_name
[
1000
];
char
index_file_name
[
1000
];
int
fd
;
SquatOptions
options
;
struct
stat
index_file_info
;
char
uid_validity_buf
[
30
];
data
.
mailbox_stats
=
&
stats
;
data
.
mailbox
=
&
m
;
/* First we have to jump through hoops to open the mailbox and its
Cyrus index. */
memset
(
&
m
,
0
,
sizeof
(
struct
mailbox
));
r
=
mailbox_open_header
(
name
,
0
,
&
m
);
if
(
r
)
{
if
(
verbose
)
{
printf
(
"error opening %s: %s
\n
"
,
name
,
error_message
(
r
));
}
return
1
;
}
r
=
mailbox_open_index
(
&
m
);
if
(
!
r
)
r
=
mailbox_lock_pop
(
&
m
);
if
(
r
)
{
if
(
verbose
)
{
printf
(
"error locking index %s: %s
\n
"
,
name
,
error_message
(
r
));
}
mailbox_close
(
&
m
);
return
1
;
}
syslog
(
LOG_INFO
,
"indexing mailbox %s... "
,
name
);
if
(
verbose
>
0
)
{
printf
(
"Indexing mailbox %s... "
,
name
);
}
snprintf
(
index_file_name
,
sizeof
(
index_file_name
),
"%s%s"
,
m
.
path
,
FNAME_SQUAT_INDEX
);
snprintf
(
tmp_file_name
,
sizeof
(
tmp_file_name
),
"%s%s.tmp"
,
m
.
path
,
FNAME_SQUAT_INDEX
);
if
((
fd
=
open
(
tmp_file_name
,
O_CREAT
|
O_TRUNC
|
O_WRONLY
,
S_IREAD
|
S_IWRITE
))
<
0
)
{
fatal_syserror
(
"Unable to create temporary index file"
);
}
options
.
option_mask
=
SQUAT_OPTION_TMP_PATH
|
SQUAT_OPTION_STATISTICS
;
options
.
tmp_path
=
m
.
path
;
options
.
stats_callback
=
stats_callback
;
options
.
stats_callback_closure
=
NULL
;
data
.
index
=
squat_index_init
(
fd
,
&
options
);
if
(
data
.
index
==
NULL
)
{
fatal_squat_error
(
"Initializing index"
);
}
/* write an empty document at the beginning to record the validity
nonce */
sprintf
(
uid_validity_buf
,
"validity.%ld"
,
m
.
uidvalidity
);
if
(
squat_index_open_document
(
data
.
index
,
uid_validity_buf
)
!=
SQUAT_OK
||
squat_index_close_document
(
data
.
index
)
!=
SQUAT_OK
)
{
fatal_squat_error
(
"Writing index"
);
}
start_stats
(
&
stats
);
mailbox_read_index_header
(
&
m
);
index_operatemailbox
(
&
m
);
index_getsearchtext
(
&
m
,
search_text_receiver
,
&
data
);
index_closemailbox
(
&
m
);
mailbox_close
(
&
m
);
mailbox_count
++
;
if
(
squat_index_finish
(
data
.
index
)
!=
SQUAT_OK
)
{
fatal_squat_error
(
"Closing index"
);
}
/* Check how big the resulting file is */
if
(
fstat
(
fd
,
&
index_file_info
)
<
0
)
{
fatal_syserror
(
"Unable to stat temporary index file"
);
}
stats
.
index_size
=
index_file_info
.
st_size
;
total_stats
.
index_size
+=
index_file_info
.
st_size
;
if
(
close
(
fd
)
<
0
)
{
fatal_syserror
(
"Unable to complete writing temporary index file"
);
}
/* OK, we successfully created the index under the temporary file name.
Let's rename it to make it the real index. */
if
(
rename
(
tmp_file_name
,
index_file_name
)
<
0
)
{
fatal_syserror
(
"Unable to rename temporary index file"
);
}
stop_stats
(
&
stats
);
if
(
verbose
>
0
)
{
print_stats
(
stdout
,
&
stats
);
}
return
0
;
}
int
main
(
int
argc
,
char
**
argv
)
{
int
opt
;
char
*
alt_config
=
NULL
;
int
rflag
=
0
;
int
i
;
char
buf
[
MAX_MAILBOX_PATH
];
struct
namespace
squat_namespace
;
int
r
;
if
(
geteuid
()
==
0
)
fatal
(
"must run as the Cyrus user"
,
EC_USAGE
);
setbuf
(
stdout
,
NULL
);
while
((
opt
=
getopt
(
argc
,
argv
,
"C:rv"
))
!=
EOF
)
{
switch
(
opt
)
{
case
'C'
:
/* alt config file */
alt_config
=
optarg
;
break
;
case
'v'
:
/* verbose */
verbose
++
;
break
;
case
'r'
:
/* recurse */
rflag
=
1
;
break
;
default
:
usage
(
"squatter"
);
}
}
config_init
(
alt_config
,
"squatter"
);
syslog
(
LOG_NOTICE
,
"indexing mailboxes"
);
/* Set namespace -- force standard (internal) */
if
((
r
=
mboxname_init_namespace
(
&
squat_namespace
,
1
))
!=
0
)
{
fatal
(
error_message
(
r
),
EC_CONFIG
);
}
signals_set_shutdown
(
&
shut_down
);
signals_add_handlers
();
mboxlist_init
(
0
);
mboxlist_open
(
NULL
);
mailbox_initialize
();
start_stats
(
&
total_stats
);
if
(
optind
==
argc
)
{
if
(
rflag
)
{
fprintf
(
stderr
,
"please specify a mailbox to recurse from
\n
"
);
exit
(
EC_USAGE
);
}
assert
(
!
rflag
);
strcpy
(
buf
,
"*"
);
(
*
squat_namespace
.
mboxlist_findall
)(
&
squat_namespace
,
buf
,
1
,
0
,
0
,
index_me
,
NULL
);
}
for
(
i
=
optind
;
i
<
argc
;
i
++
)
{
strlcpy
(
buf
,
argv
[
i
],
MAX_MAILBOX_NAME
);
/* Translate any separators in mailboxname */
mboxname_hiersep_tointernal
(
&
squat_namespace
,
buf
);
index_me
(
buf
,
0
,
0
,
NULL
);
if
(
rflag
)
{
strlcat
(
buf
,
".*"
,
MAX_MAILBOX_NAME
);
(
*
squat_namespace
.
mboxlist_findall
)(
&
squat_namespace
,
buf
,
1
,
0
,
0
,
index_me
,
NULL
);
}
}
if
(
verbose
>
0
&&
mailbox_count
>
1
)
{
stop_stats
(
&
total_stats
);
printf
(
"Total over all mailboxes: "
);
print_stats
(
stdout
,
&
total_stats
);
}
syslog
(
LOG_NOTICE
,
"done indexing mailboxes"
);
shut_down
(
0
);
}
File Metadata
Details
Attached
Mime Type
text/x-c
Expires
Fri, Apr 24, 10:02 AM (1 w, 1 d ago)
Storage Engine
blob
Storage Format
Raw Data
Storage Handle
18843356
Default Alt Text
squatter.c (13 KB)
Attached To
Mode
R111 cyrus-imapd
Attached
Detach File
Event Timeline