Index

A

add() (bloom_filter_mod.Bloom_filter method) (dirops_mod.ExistingDirs method) add_byte() (rolling_checksum_py_mod.Rolling_checksum method)

always_true() (in module metadata_mod) Array_backend (class in bloom_filter_mod) Array_then_file_seek_backend (class in bloom_filter_mod) as_string() (backshift_file_mod.Backshift_file method)

B

b_0 (constants_mod.Constants attribute) b_1 (constants_mod.Constants attribute) b_2 (constants_mod.Constants attribute) b_3 (constants_mod.Constants attribute) b_4 (constants_mod.Constants attribute) b_5 (constants_mod.Constants attribute) b_6 (constants_mod.Constants attribute) b_7 (constants_mod.Constants attribute) b_8 (constants_mod.Constants attribute) b_9 (constants_mod.Constants attribute) b_A (constants_mod.Constants attribute) b_a (constants_mod.Constants attribute) b_blank (constants_mod.Constants attribute) b_block_device (constants_mod.Constants attribute) b_block_major (constants_mod.Constants attribute) b_block_minor (constants_mod.Constants attribute) b_character_device (constants_mod.Constants attribute) b_character_major (constants_mod.Constants attribute) b_character_minor (constants_mod.Constants attribute) b_chunks (constants_mod.Constants attribute) b_cr (constants_mod.Constants attribute) b_data (constants_mod.Constants attribute) b_dir_dash (constants_mod.Constants attribute) b_directory (constants_mod.Constants attribute) b_dot (constants_mod.Constants attribute) b_dot_data (constants_mod.Constants attribute) b_dot_time (constants_mod.Constants attribute) b_entries (constants_mod.Constants attribute) b_false (constants_mod.Constants attribute) b_fifo (constants_mod.Constants attribute) b_files (constants_mod.Constants attribute) b_group (constants_mod.Constants attribute) b_hardlink (constants_mod.Constants attribute) b_hash (constants_mod.Constants attribute) b_hat_dir_dash (constants_mod.Constants attribute) b_hat_dot_slash (constants_mod.Constants attribute) b_link_target (constants_mod.Constants attribute) b_minus (constants_mod.Constants attribute) b_newline (constants_mod.Constants attribute) b_onenewline (constants_mod.Constants attribute) b_owner (constants_mod.Constants attribute) b_question (constants_mod.Constants attribute) b_readlink_failed (constants_mod.Constants attribute)

b_regular_file (constants_mod.Constants attribute) b_slash (constants_mod.Constants attribute) b_slash_dir_dash (constants_mod.Constants attribute) b_special (constants_mod.Constants attribute) b_st_atime (constants_mod.Constants attribute) b_st_ctime (constants_mod.Constants attribute) b_st_dev (constants_mod.Constants attribute) b_st_gid (constants_mod.Constants attribute) b_st_ino (constants_mod.Constants attribute) b_st_mode (constants_mod.Constants attribute) b_st_mtime (constants_mod.Constants attribute) b_st_size (constants_mod.Constants attribute) b_st_uid (constants_mod.Constants attribute) b_symlink (constants_mod.Constants attribute) b_tab (constants_mod.Constants attribute) b_time (constants_mod.Constants attribute) b_true (constants_mod.Constants attribute) b_underscore (constants_mod.Constants attribute) b_Z (constants_mod.Constants attribute) b_z (constants_mod.Constants attribute) Backshift_file (class in backshift_file_mod) backshift_file_mod module backshift_os_mod module backup_id (hardlinks_mod.Restore_hardlinks attribute) (hardlinks_mod.Save_hardlinks attribute) backup_id_present() (in module saveset_summary_mod) base255 module base255_to_number() (in module base255) Benign_skipped binary_to_intlist() (in module python2x3) binary_to_string() (in module helpers) (in module python2x3) bit_count() (bloom_filter_mod.Bloom_filter method) block_size (constants_mod.Constants attribute) Bloom_filter (class in bloom_filter_mod) bloom_filter_mod module bufsock module bufsock (class in bufsock) builtins() (in module modunits)

C

cacher_mod module canonicalize_hostname() (in module saveset_summary_mod) center() (in module py_treap) character() (in module escape_mod) check_heap_invariant() (py_treap.treap method) (py_treap.treap_node method) check_invariants() (py_treap.treap_node method) check_options() (modunits.Options method) check_tree_invariant() (py_treap.treap method) (py_treap.treap_node method) checkpoint_interval_elapsed() (saveset_summary_mod.Saveset_summary method) class_init() (xz_mod.Xz_ctypes class method) clear() (bloom_filter_mod.Array_backend method) (bloom_filter_mod.Array_then_file_seek_backend method) (bloom_filter_mod.File_seek_backend method) (bloom_filter_mod.Mmap_backend method) close() (bloom_filter_mod.Array_backend method) (bloom_filter_mod.Array_then_file_seek_backend method) (bloom_filter_mod.Bloom_filter method) (bloom_filter_mod.File_seek_backend method) (bloom_filter_mod.Mmap_backend method) (bufsock.bufsock method) (bufsock.rawio method) (cacher_mod.Database_cacher method) (dohdbm.Dohdbm method) (hardlinks_mod.Save_hardlinks method) (saveset_summary_mod.Saveset_summary method)

cmc (metadata_mod.File_attributes attribute) (metadata_mod.File_types attribute) comma_mod module compress() (in module xz_mod) (xz_mod.Xz_ctypes class method) Constants (class in constants_mod) constants_mod module create_dir_if_needed() (in module saveset_summary_mod) create_test_file() (in module touch)

D

Database_cacher (class in cacher_mod) Database_cacher_duplicate_error Database_cacher_error Database_cacher_time_error db_mod module decimal_round() (in module saveset_summary_mod) declare_c_function() (xz_mod.Xz_ctypes class method) decompress() (in module xz_mod) (xz_mod.Xz_ctypes class method) DecompressionError

depth() (py_treap.treap method) detail_options() (in module modunits) detailed_inorder_traversal() (py_treap.treap method) (py_treap.treap_node method) dict_ (metadata_mod.File_attributes attribute) (metadata_mod.File_types attribute) dirops_mod module dohdbm module Dohdbm (class in dohdbm)

E

effs (bloom_filter_mod.Array_backend attribute) (bloom_filter_mod.Array_then_file_seek_backend attribute) (bloom_filter_mod.File_seek_backend attribute) (bloom_filter_mod.Mmap_backend attribute) error error_dict (xz_mod.Xz_ctypes attribute) escape() (in module escape_mod)

escape_mod module ExistingDirs (class in dirops_mod) exists() (dirops_mod.ExistingDirs method) expected_size (hardlinks_mod.Save_device attribute) expire_all() (cacher_mod.Database_cacher method) expire_down_to() (cacher_mod.Database_cacher method)

F

File_attributes (class in metadata_mod) File_count (class in file_count_mod) file_count (file_count_mod.File_count attribute) file_count_mod module File_seek_backend (class in bloom_filter_mod) file_type_width (constants_mod.Constants attribute) File_types (class in metadata_mod) fileno() (bufsock.bufsock method) (bufsock.rawio method)

find() (py_treap.treap method) find_max() (py_treap.treap method) find_max_node() (py_treap.treap_node method) find_min() (py_treap.treap method) find_min_node() (py_treap.treap_node method) find_node() (py_treap.treap method) (py_treap.treap_node method) find_xz() (in module xz_mod) flush() (bufsock.bufsock method) funcs (xz_mod.Xz_ctypes attribute)

G

get_all_saveset_summaries() (in module saveset_summary_mod) get_backup_id() (saveset_summary_mod.Saveset_summary method) get_bitno_lin_comb() (in module bloom_filter_mod) get_bitno_seed_rnd() (in module bloom_filter_mod) get_bool_from_fields() (in module metadata_mod) get_can_do_device_files() (in module backshift_file_mod) get_escaped_string_from_fields() (in module metadata_mod) get_field_on_stat() (in module metadata_mod) get_fields() (readline0.Readline0 method) get_filename() (hardlinks_mod.Restore_inode method) get_float_from_fields() (in module metadata_mod) get_group_on_stat() (in module metadata_mod) get_groupname() (backshift_file_mod.Backshift_file method) get_hashes_from_fields() (in module metadata_mod) get_hostname_subset_matches() (in module saveset_summary_mod)

get_int_from_fields() (in module metadata_mod) get_key() (py_treap.treap method) get_link_target_on_stat() (in module metadata_mod) get_major_on_stat() (in module metadata_mod) get_minor_on_stat() (in module metadata_mod) get_modulus() (rolling_checksum_py_mod.Rolling_checksum method) get_owner_on_stat() (in module metadata_mod) get_path_parts() (in module dirops_mod) get_real_length() (backshift_file_mod.Backshift_file method) get_st_rdev() (in module metadata_mod) get_string_from_fields() (in module metadata_mod) get_tweaked_matches() (in module saveset_summary_mod) get_username() (backshift_file_mod.Backshift_file method) get_xz_error() (xz_mod.Xz_ctypes class method) gimme_commas() (in module comma_mod)

H

handle_field_pairs() (readline0.Readline0 class method) hardlinks_mod module hash1() (in module bloom_filter_mod)

hash2() (in module bloom_filter_mod) helpers module hexadecimal() (in module escape_mod)

I

init_from_lstat_result() (backshift_file_mod.Backshift_file method) init_from_string() (backshift_file_mod.Backshift_file method) init_hashes_on_stat() (in module metadata_mod) init_string_set_type() (backshift_file_mod.Backshift_file method) inorder_traversal() (py_treap.treap method) (py_treap.treap_node method) insert() (py_treap.treap method) (py_treap.treap_node method) intersection() (bloom_filter_mod.Bloom_filter method) intlist_to_binary() (in module python2x3)

is_set() (bloom_filter_mod.Array_backend method) (bloom_filter_mod.Array_then_file_seek_backend method) (bloom_filter_mod.File_seek_backend method) (bloom_filter_mod.Mmap_backend method) Item (class in modunits) items() (dohdbm.Dohdbm method) (py_treap.treap method) iterator() (py_treap.treap method) iteritems() (py_treap.treap method) iterkeys() (py_treap.treap method) itervalues() (py_treap.treap method)

K

key (py_treap.treap_node attribute) keys() (cacher_mod.Database_cacher method) (dohdbm.Dohdbm method) (py_treap.treap method)

kind_dict (backshift_file_mod.Backshift_file attribute)

L

left (py_treap.treap_node attribute) long_message (xz_mod.Xz_ctypes attribute) long_string (xz_mod.Xz_ctypes attribute) LZMA_BUF_ERROR (xz_mod.Xz_ctypes attribute) LZMA_CHECK_CRC32 (xz_mod.Xz_ctypes attribute) LZMA_DATA_ERROR (xz_mod.Xz_ctypes attribute) LZMA_FORMAT_ERROR (xz_mod.Xz_ctypes attribute) LZMA_LIB (xz_mod.Xz_ctypes attribute) LZMA_LIBPATH (xz_mod.Xz_ctypes attribute)

LZMA_MEM_ERROR (xz_mod.Xz_ctypes attribute) LZMA_MEMLIMIT_ERROR (xz_mod.Xz_ctypes attribute) LZMA_NO_CHECK (xz_mod.Xz_ctypes attribute) LZMA_OK (xz_mod.Xz_ctypes attribute) LZMA_OPTIONS_ERROR (xz_mod.Xz_ctypes attribute) LZMA_PRESET_DEFAULT (xz_mod.Xz_ctypes attribute) LZMA_PROG_ERROR (xz_mod.Xz_ctypes attribute) LZMA_TELL_NO_CHECK (xz_mod.Xz_ctypes attribute) LZMA_TELL_UNSUPPORTED_CHECK (xz_mod.Xz_ctypes attribute) LZMA_UNSUPPORTED_CHECK (xz_mod.Xz_ctypes attribute)

M

main() (in module modunits) (in module touch) make_used() (in module backshift_file_mod) (in module helpers) (in module py_treap) (in module touch) max_digits (backshift_file_mod.Backshift_file attribute) memoize (class in backshift_os_mod) Metadata (class in metadata_mod) metadata_mod module min_max_chunker() (in module rolling_checksum_py_mod) Mmap_backend (class in bloom_filter_mod) module backshift_file_mod backshift_os_mod base255 bloom_filter_mod bufsock cacher_mod comma_mod constants_mod db_mod dirops_mod dohdbm escape_mod file_count_mod hardlinks_mod helpers metadata_mod modunits py_treap python2x3 readline0 rolling_checksum_mod rolling_checksum_py_mod saveset_summary_mod stringio touch treap xz_mod

modunits module modunits() (in module modunits) my_mkdir() (in module dirops_mod)

N

n_level_chunker() (in module rolling_checksum_py_mod)

number_to_base255() (in module base255)

O

o_binary() (in module bufsock) one() (in module hardlinks_mod) open() (bufsock.rawio method) (in module dohdbm)

Options (class in modunits) ordinal() (in module escape_mod)

P

pad_to() (in module py_treap) parse_argv() (modunits.Options method) perms_string() (in module backshift_file_mod) pick_saveset_summaries() (in module saveset_summary_mod) predecessor() (py_treap.treap method) prepend_dirs() (in module dirops_mod) prior_file_for_hardlink() (hardlinks_mod.Restore_hardlinks method) priority (py_treap.treap_node attribute)

Problematic_skipped process_from_lstat() (backshift_file_mod.Backshift_file method) py_treap module python2x3 module python_major() (in module python2x3) pyx_insert() (py_treap.treap_node method) pyx_remove() (py_treap.treap_node method)

R

random_hex_digit() (in module saveset_summary_mod) random_string() (in module saveset_summary_mod) rawio (class in bufsock) read() (bufsock.bufsock method) (bufsock.rawio method) readline() (bufsock.bufsock method) readline0 module Readline0 (class in readline0) readline0() (in module readline0) readto() (bufsock.bufsock method) readtomax() (bufsock.bufsock method) recv() (bufsock.bufsock method) remove() (py_treap.treap method) (py_treap.treap_node method)

remove_max() (py_treap.treap method) (py_treap.treap_node method) remove_min() (py_treap.treap method) (py_treap.treap_node method) Restore_hardlinks (class in hardlinks_mod) Restore_inode (class in hardlinks_mod) Result (class in touch) reverse_iterator() (py_treap.treap method) right (py_treap.treap_node attribute) Rolling_checksum (class in rolling_checksum_py_mod) rolling_checksum_mod module rolling_checksum_py_mod module rotate_with_left_child() (py_treap.treap_node method) rotate_with_right_child() (py_treap.treap_node method)

S

s_entries (constants_mod.Constants attribute) safe_rename() (in module backshift_os_mod) (in module dohdbm) Save_device (class in hardlinks_mod) Save_hardlinks (class in hardlinks_mod) Saveset_summary (class in saveset_summary_mod) saveset_summary_mod module send() (bufsock.bufsock method) sequence() (readline0.Readline0 method) set() (bloom_filter_mod.Array_backend method) (bloom_filter_mod.Array_then_file_seek_backend method) (bloom_filter_mod.File_seek_backend method) (bloom_filter_mod.Mmap_backend method)

set_chunk_len() (bufsock.bufsock method) set_filename() (hardlinks_mod.Restore_inode method) shutdown() (bufsock.bufsock method) simple_hash() (in module bloom_filter_mod) simple_test() (in module bufsock) Skipped string_to_binary() (in module bufsock) (in module dohdbm) (in module helpers) (in module python2x3) stringio module strip_dirs() (in module dirops_mod) successor() (py_treap.treap method) sync() (dohdbm.Dohdbm method)

T

tail_special() (backshift_file_mod.Backshift_file method) to_dot() (py_treap.treap method) (py_treap.treap_node method) to_tar_tf() (backshift_file_mod.Backshift_file method) to_tar_tvf() (backshift_file_mod.Backshift_file method) touch module touch() (in module touch) touch1() (in module touch) touch2() (in module touch)

touch3() (in module touch) touch4() (in module touch) treap module treap (class in py_treap) treap.state_class (class in py_treap) treap_node (class in py_treap) try_unlink() (in module bloom_filter_mod) two_to_the_8th (bloom_filter_mod.Array_then_file_seek_backend attribute) Type (class in modunits)

U

undefined() (in module metadata_mod) unescape() (in module escape_mod) union() (bloom_filter_mod.Bloom_filter method) units_type() (in module modunits) Unknown_skipped

update() (saveset_summary_mod.Saveset_summary method) usage() (in module modunits) use_ctypes() (in module xz_mod) use_lzma() (in module xz_mod) use_popen() (in module xz_mod) use_subprocess() (in module xz_mod)

V

value (py_treap.treap_node attribute)

values() (py_treap.treap method)

W

weird_bit() (in module backshift_file_mod) write() (bufsock.bufsock method) (bufsock.rawio method) (hardlinks_mod.Save_device method)

X

Xz_ctypes (class in xz_mod)

xz_mod module