annotate src/memfile.c @ 32669:448aef880252

normalize line endings
author Christian Brabandt <cb@256bit.org>
date Mon, 26 Jun 2023 09:54:34 +0200
parents bb5458706799
children 695b50472e85
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
32669
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1 /* vi:set ts=8 sts=4 sw=4 noet:
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
2 *
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
3 * VIM - Vi IMproved by Bram Moolenaar
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
4 *
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
5 * Do ":help uganda" in Vim to read copying and usage conditions.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
6 * Do ":help credits" in Vim to see a list of people who contributed.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
7 * See README.txt for an overview of the Vim source code.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
8 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
9
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
10 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
11 * memfile.c: Contains the functions for handling blocks of memory which can
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
12 * be stored in a file. This is the implementation of a sort of virtual memory.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
13 *
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
14 * A memfile consists of a sequence of blocks. The blocks numbered from 0
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
15 * upwards have been assigned a place in the actual file. The block number
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
16 * is equal to the page number in the file. The
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
17 * blocks with negative numbers are currently in memory only. They can be
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
18 * assigned a place in the file when too much memory is being used. At that
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
19 * moment they get a new, positive, number. A list is used for translation of
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
20 * negative to positive numbers.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
21 *
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
22 * The size of a block is a multiple of a page size, normally the page size of
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
23 * the device the file is on. Most blocks are 1 page long. A Block of multiple
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
24 * pages is used for a line that does not fit in a single page.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
25 *
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
26 * Each block can be in memory and/or in a file. The block stays in memory
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
27 * as long as it is locked. If it is no longer locked it can be swapped out to
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
28 * the file. It is only written to the file if it has been changed.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
29 *
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
30 * Under normal operation the file is created when opening the memory file and
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
31 * deleted when closing the memory file. Only with recovery an existing memory
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
32 * file is opened.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
33 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
34
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
35 #include "vim.h"
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
36
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
37 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
38 * Some systems have the page size in statfs.f_bsize, some in stat.st_blksize
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
39 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
40 #ifdef HAVE_ST_BLKSIZE
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
41 # define STATFS stat
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
42 # define F_BSIZE st_blksize
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
43 # define fstatfs(fd, buf, len, nul) mch_fstat((fd), (buf))
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
44 #else
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
45 # ifdef HAVE_SYS_STATFS_H
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
46 # include <sys/statfs.h>
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
47 # define STATFS statfs
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
48 # define F_BSIZE f_bsize
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
49 # endif
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
50 #endif
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
51
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
52 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
53 * for Amiga Dos 2.0x we use Flush
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
54 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
55 #ifdef AMIGA
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
56 # ifdef FEAT_ARP
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
57 extern int dos2; // this is in os_amiga.c
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
58 # endif
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
59 # ifdef SASC
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
60 # include <ios1.h> // for chkufb()
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
61 # endif
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
62 #endif
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
63
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
64 #define MEMFILE_PAGE_SIZE 4096 // default page size
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
65
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
66 static long_u total_mem_used = 0; // total memory used for memfiles
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
67
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
68 static void mf_ins_hash(memfile_T *, bhdr_T *);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
69 static void mf_rem_hash(memfile_T *, bhdr_T *);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
70 static bhdr_T *mf_find_hash(memfile_T *, blocknr_T);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
71 static void mf_ins_used(memfile_T *, bhdr_T *);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
72 static void mf_rem_used(memfile_T *, bhdr_T *);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
73 static bhdr_T *mf_release(memfile_T *, int);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
74 static bhdr_T *mf_alloc_bhdr(memfile_T *, int);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
75 static void mf_free_bhdr(bhdr_T *);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
76 static void mf_ins_free(memfile_T *, bhdr_T *);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
77 static bhdr_T *mf_rem_free(memfile_T *);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
78 static int mf_read(memfile_T *, bhdr_T *);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
79 static int mf_write(memfile_T *, bhdr_T *);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
80 static int mf_write_block(memfile_T *mfp, bhdr_T *hp, off_T offset, unsigned size);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
81 static int mf_trans_add(memfile_T *, bhdr_T *);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
82 static void mf_do_open(memfile_T *, char_u *, int);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
83 static void mf_hash_init(mf_hashtab_T *);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
84 static void mf_hash_free(mf_hashtab_T *);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
85 static void mf_hash_free_all(mf_hashtab_T *);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
86 static mf_hashitem_T *mf_hash_find(mf_hashtab_T *, blocknr_T);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
87 static void mf_hash_add_item(mf_hashtab_T *, mf_hashitem_T *);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
88 static void mf_hash_rem_item(mf_hashtab_T *, mf_hashitem_T *);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
89 static int mf_hash_grow(mf_hashtab_T *);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
90
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
91 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
92 * The functions for using a memfile:
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
93 *
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
94 * mf_open() open a new or existing memfile
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
95 * mf_open_file() open a swap file for an existing memfile
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
96 * mf_close() close (and delete) a memfile
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
97 * mf_new() create a new block in a memfile and lock it
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
98 * mf_get() get an existing block and lock it
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
99 * mf_put() unlock a block, may be marked for writing
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
100 * mf_free() remove a block
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
101 * mf_sync() sync changed parts of memfile to disk
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
102 * mf_release_all() release as much memory as possible
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
103 * mf_trans_del() may translate negative to positive block number
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
104 * mf_fullname() make file name full path (use before first :cd)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
105 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
106
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
107 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
108 * Open an existing or new memory block file.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
109 *
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
110 * fname: name of file to use (NULL means no file at all)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
111 * Note: fname must have been allocated, it is not copied!
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
112 * If opening the file fails, fname is freed.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
113 * flags: flags for open() call
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
114 *
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
115 * If fname != NULL and file cannot be opened, fail.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
116 *
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
117 * return value: identifier for this memory block file.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
118 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
119 memfile_T *
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
120 mf_open(char_u *fname, int flags)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
121 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
122 memfile_T *mfp;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
123 off_T size;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
124 #if defined(STATFS) && defined(UNIX) && !defined(__QNX__) && !defined(__minix)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
125 # define USE_FSTATFS
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
126 struct STATFS stf;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
127 #endif
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
128
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
129 if ((mfp = ALLOC_ONE(memfile_T)) == NULL)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
130 return NULL;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
131
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
132 if (fname == NULL) // no file for this memfile, use memory only
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
133 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
134 mfp->mf_fname = NULL;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
135 mfp->mf_ffname = NULL;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
136 mfp->mf_fd = -1;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
137 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
138 else
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
139 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
140 mf_do_open(mfp, fname, flags); // try to open the file
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
141
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
142 // if the file cannot be opened, return here
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
143 if (mfp->mf_fd < 0)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
144 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
145 vim_free(mfp);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
146 return NULL;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
147 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
148 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
149
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
150 mfp->mf_free_first = NULL; // free list is empty
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
151 mfp->mf_used_first = NULL; // used list is empty
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
152 mfp->mf_used_last = NULL;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
153 mfp->mf_dirty = MF_DIRTY_NO;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
154 mfp->mf_used_count = 0;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
155 mf_hash_init(&mfp->mf_hash);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
156 mf_hash_init(&mfp->mf_trans);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
157 mfp->mf_page_size = MEMFILE_PAGE_SIZE;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
158 #ifdef FEAT_CRYPT
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
159 mfp->mf_old_key = NULL;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
160 #endif
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
161
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
162 #ifdef USE_FSTATFS
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
163 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
164 * Try to set the page size equal to the block size of the device.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
165 * Speeds up I/O a lot.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
166 * When recovering, the actual block size will be retrieved from block 0
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
167 * in ml_recover(). The size used here may be wrong, therefore
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
168 * mf_blocknr_max must be rounded up.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
169 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
170 if (mfp->mf_fd >= 0
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
171 && fstatfs(mfp->mf_fd, &stf, sizeof(struct statfs), 0) == 0
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
172 && stf.F_BSIZE >= MIN_SWAP_PAGE_SIZE
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
173 && stf.F_BSIZE <= MAX_SWAP_PAGE_SIZE)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
174 mfp->mf_page_size = stf.F_BSIZE;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
175 #endif
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
176
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
177 if (mfp->mf_fd < 0 || (flags & (O_TRUNC|O_EXCL))
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
178 || (size = vim_lseek(mfp->mf_fd, (off_T)0L, SEEK_END)) <= 0)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
179 mfp->mf_blocknr_max = 0; // no file or empty file
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
180 else
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
181 mfp->mf_blocknr_max = (blocknr_T)((size + mfp->mf_page_size - 1)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
182 / mfp->mf_page_size);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
183 mfp->mf_blocknr_min = -1;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
184 mfp->mf_neg_count = 0;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
185 mfp->mf_infile_count = mfp->mf_blocknr_max;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
186
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
187 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
188 * Compute maximum number of pages ('maxmem' is in Kbyte):
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
189 * 'mammem' * 1Kbyte / page-size-in-bytes.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
190 * Avoid overflow by first reducing page size as much as possible.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
191 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
192 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
193 int shift = 10;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
194 unsigned page_size = mfp->mf_page_size;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
195
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
196 while (shift > 0 && (page_size & 1) == 0)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
197 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
198 page_size = page_size >> 1;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
199 --shift;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
200 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
201 mfp->mf_used_count_max = (p_mm << shift) / page_size;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
202 if (mfp->mf_used_count_max < 10)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
203 mfp->mf_used_count_max = 10;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
204 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
205
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
206 return mfp;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
207 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
208
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
209 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
210 * Open a file for an existing memfile. Used when updatecount set from 0 to
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
211 * some value.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
212 * If the file already exists, this fails.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
213 * "fname" is the name of file to use (NULL means no file at all)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
214 * Note: "fname" must have been allocated, it is not copied! If opening the
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
215 * file fails, "fname" is freed.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
216 *
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
217 * return value: FAIL if file could not be opened, OK otherwise
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
218 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
219 int
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
220 mf_open_file(memfile_T *mfp, char_u *fname)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
221 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
222 mf_do_open(mfp, fname, O_RDWR|O_CREAT|O_EXCL); // try to open the file
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
223
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
224 if (mfp->mf_fd < 0)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
225 return FAIL;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
226
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
227 mfp->mf_dirty = MF_DIRTY_YES;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
228 return OK;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
229 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
230
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
231 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
232 * Close a memory file and delete the associated file if 'del_file' is TRUE.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
233 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
234 void
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
235 mf_close(memfile_T *mfp, int del_file)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
236 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
237 bhdr_T *hp, *nextp;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
238
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
239 if (mfp == NULL) // safety check
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
240 return;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
241 if (mfp->mf_fd >= 0)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
242 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
243 if (close(mfp->mf_fd) < 0)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
244 emsg(_(e_close_error_on_swap_file));
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
245 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
246 if (del_file && mfp->mf_fname != NULL)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
247 mch_remove(mfp->mf_fname);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
248 // free entries in used list
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
249 for (hp = mfp->mf_used_first; hp != NULL; hp = nextp)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
250 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
251 total_mem_used -= (long_u)hp->bh_page_count * mfp->mf_page_size;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
252 nextp = hp->bh_next;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
253 mf_free_bhdr(hp);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
254 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
255 while (mfp->mf_free_first != NULL) // free entries in free list
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
256 vim_free(mf_rem_free(mfp));
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
257 mf_hash_free(&mfp->mf_hash);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
258 mf_hash_free_all(&mfp->mf_trans); // free hashtable and its items
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
259 vim_free(mfp->mf_fname);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
260 vim_free(mfp->mf_ffname);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
261 vim_free(mfp);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
262 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
263
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
264 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
265 * Close the swap file for a memfile. Used when 'swapfile' is reset.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
266 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
267 void
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
268 mf_close_file(
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
269 buf_T *buf,
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
270 int getlines) // get all lines into memory?
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
271 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
272 memfile_T *mfp;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
273 linenr_T lnum;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
274
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
275 mfp = buf->b_ml.ml_mfp;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
276 if (mfp == NULL || mfp->mf_fd < 0) // nothing to close
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
277 return;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
278
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
279 if (getlines)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
280 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
281 // get all blocks in memory by accessing all lines (clumsy!)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
282 mf_dont_release = TRUE;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
283 for (lnum = 1; lnum <= buf->b_ml.ml_line_count; ++lnum)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
284 (void)ml_get_buf(buf, lnum, FALSE);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
285 mf_dont_release = FALSE;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
286 // TODO: should check if all blocks are really in core
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
287 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
288
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
289 if (close(mfp->mf_fd) < 0) // close the file
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
290 emsg(_(e_close_error_on_swap_file));
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
291 mfp->mf_fd = -1;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
292
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
293 if (mfp->mf_fname != NULL)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
294 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
295 mch_remove(mfp->mf_fname); // delete the swap file
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
296 VIM_CLEAR(mfp->mf_fname);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
297 VIM_CLEAR(mfp->mf_ffname);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
298 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
299 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
300
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
301 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
302 * Set new size for a memfile. Used when block 0 of a swapfile has been read
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
303 * and the size it indicates differs from what was guessed.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
304 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
305 void
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
306 mf_new_page_size(memfile_T *mfp, unsigned new_size)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
307 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
308 // Correct the memory used for block 0 to the new size, because it will be
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
309 // freed with that size later on.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
310 total_mem_used += new_size - mfp->mf_page_size;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
311 mfp->mf_page_size = new_size;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
312 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
313
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
314 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
315 * get a new block
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
316 *
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
317 * negative: TRUE if negative block number desired (data block)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
318 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
319 bhdr_T *
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
320 mf_new(memfile_T *mfp, int negative, int page_count)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
321 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
322 bhdr_T *hp; // new bhdr_T
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
323 bhdr_T *freep; // first block in free list
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
324 char_u *p;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
325
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
326 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
327 * If we reached the maximum size for the used memory blocks, release one
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
328 * If a bhdr_T is returned, use it and adjust the page_count if necessary.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
329 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
330 hp = mf_release(mfp, page_count);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
331
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
332 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
333 * Decide on the number to use:
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
334 * If there is a free block, use its number.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
335 * Otherwise use mf_block_min for a negative number, mf_block_max for
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
336 * a positive number.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
337 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
338 freep = mfp->mf_free_first;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
339 if (!negative && freep != NULL && freep->bh_page_count >= page_count)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
340 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
341 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
342 * If the block in the free list has more pages, take only the number
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
343 * of pages needed and allocate a new bhdr_T with data
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
344 *
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
345 * If the number of pages matches and mf_release() did not return a
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
346 * bhdr_T, use the bhdr_T from the free list and allocate the data
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
347 *
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
348 * If the number of pages matches and mf_release() returned a bhdr_T,
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
349 * just use the number and free the bhdr_T from the free list
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
350 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
351 if (freep->bh_page_count > page_count)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
352 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
353 if (hp == NULL && (hp = mf_alloc_bhdr(mfp, page_count)) == NULL)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
354 return NULL;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
355 hp->bh_bnum = freep->bh_bnum;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
356 freep->bh_bnum += page_count;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
357 freep->bh_page_count -= page_count;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
358 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
359 else if (hp == NULL) // need to allocate memory for this block
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
360 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
361 if ((p = alloc((size_t)mfp->mf_page_size * page_count)) == NULL)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
362 return NULL;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
363 hp = mf_rem_free(mfp);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
364 hp->bh_data = p;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
365 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
366 else // use the number, remove entry from free list
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
367 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
368 freep = mf_rem_free(mfp);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
369 hp->bh_bnum = freep->bh_bnum;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
370 vim_free(freep);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
371 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
372 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
373 else // get a new number
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
374 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
375 if (hp == NULL && (hp = mf_alloc_bhdr(mfp, page_count)) == NULL)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
376 return NULL;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
377 if (negative)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
378 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
379 hp->bh_bnum = mfp->mf_blocknr_min--;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
380 mfp->mf_neg_count++;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
381 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
382 else
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
383 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
384 hp->bh_bnum = mfp->mf_blocknr_max;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
385 mfp->mf_blocknr_max += page_count;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
386 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
387 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
388 hp->bh_flags = BH_LOCKED | BH_DIRTY; // new block is always dirty
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
389 mfp->mf_dirty = MF_DIRTY_YES;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
390 hp->bh_page_count = page_count;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
391 mf_ins_used(mfp, hp);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
392 mf_ins_hash(mfp, hp);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
393
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
394 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
395 * Init the data to all zero, to avoid reading uninitialized data.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
396 * This also avoids that the passwd file ends up in the swap file!
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
397 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
398 (void)vim_memset((char *)(hp->bh_data), 0,
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
399 (size_t)mfp->mf_page_size * page_count);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
400
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
401 return hp;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
402 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
403
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
404 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
405 * Get existing block "nr" with "page_count" pages.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
406 *
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
407 * Note: The caller should first check a negative nr with mf_trans_del()
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
408 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
409 bhdr_T *
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
410 mf_get(memfile_T *mfp, blocknr_T nr, int page_count)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
411 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
412 bhdr_T *hp;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
413 // doesn't exist
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
414 if (nr >= mfp->mf_blocknr_max || nr <= mfp->mf_blocknr_min)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
415 return NULL;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
416
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
417 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
418 * see if it is in the cache
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
419 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
420 hp = mf_find_hash(mfp, nr);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
421 if (hp == NULL) // not in the hash list
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
422 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
423 if (nr < 0 || nr >= mfp->mf_infile_count) // can't be in the file
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
424 return NULL;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
425
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
426 // could check here if the block is in the free list
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
427
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
428 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
429 * Check if we need to flush an existing block.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
430 * If so, use that block.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
431 * If not, allocate a new block.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
432 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
433 hp = mf_release(mfp, page_count);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
434 if (hp == NULL && page_count > 0)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
435 hp = mf_alloc_bhdr(mfp, page_count);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
436 if (hp == NULL)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
437 return NULL;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
438
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
439 hp->bh_bnum = nr;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
440 hp->bh_flags = 0;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
441 hp->bh_page_count = page_count;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
442 if (mf_read(mfp, hp) == FAIL) // cannot read the block!
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
443 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
444 mf_free_bhdr(hp);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
445 return NULL;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
446 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
447 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
448 else
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
449 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
450 mf_rem_used(mfp, hp); // remove from list, insert in front below
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
451 mf_rem_hash(mfp, hp);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
452 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
453
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
454 hp->bh_flags |= BH_LOCKED;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
455 mf_ins_used(mfp, hp); // put in front of used list
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
456 mf_ins_hash(mfp, hp); // put in front of hash list
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
457
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
458 return hp;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
459 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
460
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
461 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
462 * release the block *hp
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
463 *
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
464 * dirty: Block must be written to file later
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
465 * infile: Block should be in file (needed for recovery)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
466 *
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
467 * no return value, function cannot fail
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
468 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
469 void
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
470 mf_put(
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
471 memfile_T *mfp,
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
472 bhdr_T *hp,
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
473 int dirty,
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
474 int infile)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
475 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
476 int flags;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
477
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
478 flags = hp->bh_flags;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
479
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
480 if ((flags & BH_LOCKED) == 0)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
481 iemsg(e_block_was_not_locked);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
482 flags &= ~BH_LOCKED;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
483 if (dirty)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
484 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
485 flags |= BH_DIRTY;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
486 if (mfp->mf_dirty != MF_DIRTY_YES_NOSYNC)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
487 mfp->mf_dirty = MF_DIRTY_YES;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
488 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
489 hp->bh_flags = flags;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
490 if (infile)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
491 mf_trans_add(mfp, hp); // may translate negative in positive nr
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
492 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
493
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
494 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
495 * block *hp is no longer in used, may put it in the free list of memfile *mfp
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
496 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
497 void
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
498 mf_free(memfile_T *mfp, bhdr_T *hp)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
499 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
500 vim_free(hp->bh_data); // free the memory
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
501 mf_rem_hash(mfp, hp); // get *hp out of the hash list
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
502 mf_rem_used(mfp, hp); // get *hp out of the used list
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
503 if (hp->bh_bnum < 0)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
504 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
505 vim_free(hp); // don't want negative numbers in free list
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
506 mfp->mf_neg_count--;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
507 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
508 else
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
509 mf_ins_free(mfp, hp); // put *hp in the free list
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
510 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
511
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
512 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
513 * Sync the memory file *mfp to disk.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
514 * Flags:
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
515 * MFS_ALL If not given, blocks with negative numbers are not synced,
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
516 * even when they are dirty!
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
517 * MFS_STOP Stop syncing when a character becomes available, but sync at
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
518 * least one block.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
519 * MFS_FLUSH Make sure buffers are flushed to disk, so they will survive a
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
520 * system crash.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
521 * MFS_ZERO Only write block 0.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
522 *
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
523 * Return FAIL for failure, OK otherwise
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
524 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
525 int
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
526 mf_sync(memfile_T *mfp, int flags)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
527 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
528 int status;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
529 bhdr_T *hp;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
530 int got_int_save = got_int;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
531
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
532 if (mfp->mf_fd < 0)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
533 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
534 // there is no file, nothing to do
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
535 mfp->mf_dirty = MF_DIRTY_NO;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
536 return FAIL;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
537 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
538
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
539 // Only a CTRL-C while writing will break us here, not one typed
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
540 // previously.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
541 got_int = FALSE;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
542
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
543 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
544 * sync from last to first (may reduce the probability of an inconsistent
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
545 * file) If a write fails, it is very likely caused by a full filesystem.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
546 * Then we only try to write blocks within the existing file. If that also
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
547 * fails then we give up.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
548 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
549 status = OK;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
550 for (hp = mfp->mf_used_last; hp != NULL; hp = hp->bh_prev)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
551 if (((flags & MFS_ALL) || hp->bh_bnum >= 0)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
552 && (hp->bh_flags & BH_DIRTY)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
553 && (status == OK || (hp->bh_bnum >= 0
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
554 && hp->bh_bnum < mfp->mf_infile_count)))
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
555 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
556 if ((flags & MFS_ZERO) && hp->bh_bnum != 0)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
557 continue;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
558 if (mf_write(mfp, hp) == FAIL)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
559 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
560 if (status == FAIL) // double error: quit syncing
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
561 break;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
562 status = FAIL;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
563 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
564 if (flags & MFS_STOP)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
565 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
566 // Stop when char available now.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
567 if (ui_char_avail())
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
568 break;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
569 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
570 else
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
571 ui_breakcheck();
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
572 if (got_int)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
573 break;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
574 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
575
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
576 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
577 * If the whole list is flushed, the memfile is not dirty anymore.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
578 * In case of an error this flag is also set, to avoid trying all the time.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
579 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
580 if (hp == NULL || status == FAIL)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
581 mfp->mf_dirty = MF_DIRTY_NO;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
582
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
583 if ((flags & MFS_FLUSH) && *p_sws != NUL)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
584 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
585 #if defined(UNIX)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
586 # ifdef HAVE_FSYNC
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
587 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
588 * most Unixes have the very useful fsync() function, just what we need.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
589 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
590 if (STRCMP(p_sws, "fsync") == 0)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
591 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
592 if (vim_fsync(mfp->mf_fd))
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
593 status = FAIL;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
594 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
595 else
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
596 # endif
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
597 // OpenNT is strictly POSIX (Benzinger)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
598 // Tandem/Himalaya NSK-OSS doesn't have sync()
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
599 // No sync() on Stratus VOS
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
600 # if defined(__OPENNT) || defined(__TANDEM) || defined(__VOS__)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
601 fflush(NULL);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
602 # else
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
603 sync();
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
604 # endif
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
605 #endif
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
606 #ifdef VMS
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
607 if (STRCMP(p_sws, "fsync") == 0)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
608 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
609 if (vim_fsync(mfp->mf_fd))
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
610 status = FAIL;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
611 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
612 #endif
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
613 #ifdef MSWIN
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
614 if (_commit(mfp->mf_fd))
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
615 status = FAIL;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
616 #endif
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
617 #ifdef AMIGA
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
618 # if defined(__AROS__) || defined(__amigaos4__)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
619 if (vim_fsync(mfp->mf_fd) != 0)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
620 status = FAIL;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
621 # else
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
622 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
623 * Flush() only exists for AmigaDos 2.0.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
624 * For 1.3 it should be done with close() + open(), but then the risk
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
625 * is that the open() may fail and lose the file....
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
626 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
627 # ifdef FEAT_ARP
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
628 if (dos2)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
629 # endif
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
630 # ifdef SASC
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
631 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
632 struct UFB *fp = chkufb(mfp->mf_fd);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
633
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
634 if (fp != NULL)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
635 Flush(fp->ufbfh);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
636 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
637 # else
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
638 # if defined(_DCC) || defined(__GNUC__) || defined(__MORPHOS__)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
639 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
640 # if defined(__GNUC__) && !defined(__MORPHOS__) && defined(__libnix__)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
641 // Have function (in libnix at least),
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
642 // but ain't got no prototype anywhere.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
643 extern unsigned long fdtofh(int filedescriptor);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
644 # endif
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
645 # if !defined(__libnix__)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
646 fflush(NULL);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
647 # else
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
648 BPTR fh = (BPTR)fdtofh(mfp->mf_fd);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
649
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
650 if (fh != 0)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
651 Flush(fh);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
652 # endif
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
653 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
654 # else // assume Manx
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
655 Flush(_devtab[mfp->mf_fd].fd);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
656 # endif
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
657 # endif
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
658 # endif
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
659 #endif // AMIGA
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
660 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
661
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
662 got_int |= got_int_save;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
663
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
664 return status;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
665 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
666
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
667 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
668 * For all blocks in memory file *mfp that have a positive block number set
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
669 * the dirty flag. These are blocks that need to be written to a newly
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
670 * created swapfile.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
671 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
672 void
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
673 mf_set_dirty(memfile_T *mfp)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
674 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
675 bhdr_T *hp;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
676
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
677 for (hp = mfp->mf_used_last; hp != NULL; hp = hp->bh_prev)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
678 if (hp->bh_bnum > 0)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
679 hp->bh_flags |= BH_DIRTY;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
680 mfp->mf_dirty = MF_DIRTY_YES;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
681 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
682
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
683 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
684 * insert block *hp in front of hashlist of memfile *mfp
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
685 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
686 static void
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
687 mf_ins_hash(memfile_T *mfp, bhdr_T *hp)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
688 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
689 mf_hash_add_item(&mfp->mf_hash, (mf_hashitem_T *)hp);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
690 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
691
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
692 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
693 * remove block *hp from hashlist of memfile list *mfp
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
694 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
695 static void
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
696 mf_rem_hash(memfile_T *mfp, bhdr_T *hp)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
697 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
698 mf_hash_rem_item(&mfp->mf_hash, (mf_hashitem_T *)hp);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
699 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
700
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
701 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
702 * look in hash lists of memfile *mfp for block header with number 'nr'
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
703 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
704 static bhdr_T *
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
705 mf_find_hash(memfile_T *mfp, blocknr_T nr)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
706 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
707 return (bhdr_T *)mf_hash_find(&mfp->mf_hash, nr);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
708 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
709
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
710 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
711 * insert block *hp in front of used list of memfile *mfp
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
712 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
713 static void
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
714 mf_ins_used(memfile_T *mfp, bhdr_T *hp)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
715 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
716 hp->bh_next = mfp->mf_used_first;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
717 mfp->mf_used_first = hp;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
718 hp->bh_prev = NULL;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
719 if (hp->bh_next == NULL) // list was empty, adjust last pointer
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
720 mfp->mf_used_last = hp;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
721 else
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
722 hp->bh_next->bh_prev = hp;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
723 mfp->mf_used_count += hp->bh_page_count;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
724 total_mem_used += (long_u)hp->bh_page_count * mfp->mf_page_size;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
725 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
726
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
727 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
728 * remove block *hp from used list of memfile *mfp
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
729 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
730 static void
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
731 mf_rem_used(memfile_T *mfp, bhdr_T *hp)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
732 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
733 if (hp->bh_next == NULL) // last block in used list
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
734 mfp->mf_used_last = hp->bh_prev;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
735 else
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
736 hp->bh_next->bh_prev = hp->bh_prev;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
737 if (hp->bh_prev == NULL) // first block in used list
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
738 mfp->mf_used_first = hp->bh_next;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
739 else
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
740 hp->bh_prev->bh_next = hp->bh_next;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
741 mfp->mf_used_count -= hp->bh_page_count;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
742 total_mem_used -= (long_u)hp->bh_page_count * mfp->mf_page_size;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
743 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
744
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
745 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
746 * Release the least recently used block from the used list if the number
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
747 * of used memory blocks gets to big.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
748 *
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
749 * Return the block header to the caller, including the memory block, so
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
750 * it can be re-used. Make sure the page_count is right.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
751 *
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
752 * Returns NULL if no block is released.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
753 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
754 static bhdr_T *
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
755 mf_release(memfile_T *mfp, int page_count)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
756 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
757 bhdr_T *hp;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
758 int need_release;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
759 buf_T *buf;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
760
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
761 // don't release while in mf_close_file()
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
762 if (mf_dont_release)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
763 return NULL;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
764
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
765 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
766 * Need to release a block if the number of blocks for this memfile is
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
767 * higher than the maximum or total memory used is over 'maxmemtot'
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
768 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
769 need_release = ((mfp->mf_used_count >= mfp->mf_used_count_max)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
770 || (total_mem_used >> 10) >= (long_u)p_mmt);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
771
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
772 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
773 * Try to create a swap file if the amount of memory used is getting too
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
774 * high.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
775 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
776 if (mfp->mf_fd < 0 && need_release && p_uc)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
777 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
778 // find for which buffer this memfile is
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
779 FOR_ALL_BUFFERS(buf)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
780 if (buf->b_ml.ml_mfp == mfp)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
781 break;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
782 if (buf != NULL && buf->b_may_swap)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
783 ml_open_file(buf);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
784 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
785
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
786 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
787 * don't release a block if
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
788 * there is no file for this memfile
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
789 * or
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
790 * the number of blocks for this memfile is lower than the maximum
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
791 * and
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
792 * total memory used is not up to 'maxmemtot'
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
793 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
794 if (mfp->mf_fd < 0 || !need_release)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
795 return NULL;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
796
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
797 for (hp = mfp->mf_used_last; hp != NULL; hp = hp->bh_prev)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
798 if (!(hp->bh_flags & BH_LOCKED))
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
799 break;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
800 if (hp == NULL) // not a single one that can be released
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
801 return NULL;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
802
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
803 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
804 * If the block is dirty, write it.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
805 * If the write fails we don't free it.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
806 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
807 if ((hp->bh_flags & BH_DIRTY) && mf_write(mfp, hp) == FAIL)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
808 return NULL;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
809
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
810 mf_rem_used(mfp, hp);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
811 mf_rem_hash(mfp, hp);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
812
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
813 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
814 * If a bhdr_T is returned, make sure that the page_count of bh_data is
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
815 * right
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
816 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
817 if (hp->bh_page_count != page_count)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
818 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
819 VIM_CLEAR(hp->bh_data);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
820 if (page_count > 0)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
821 hp->bh_data = alloc((size_t)mfp->mf_page_size * page_count);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
822 if (hp->bh_data == NULL)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
823 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
824 vim_free(hp);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
825 return NULL;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
826 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
827 hp->bh_page_count = page_count;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
828 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
829 return hp;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
830 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
831
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
832 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
833 * release as many blocks as possible
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
834 * Used in case of out of memory
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
835 *
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
836 * return TRUE if any memory was released
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
837 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
838 int
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
839 mf_release_all(void)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
840 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
841 buf_T *buf;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
842 memfile_T *mfp;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
843 bhdr_T *hp;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
844 int retval = FALSE;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
845
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
846 FOR_ALL_BUFFERS(buf)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
847 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
848 mfp = buf->b_ml.ml_mfp;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
849 if (mfp != NULL)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
850 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
851 // If no swap file yet, may open one
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
852 if (mfp->mf_fd < 0 && buf->b_may_swap)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
853 ml_open_file(buf);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
854
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
855 // only if there is a swapfile
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
856 if (mfp->mf_fd >= 0)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
857 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
858 for (hp = mfp->mf_used_last; hp != NULL; )
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
859 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
860 if (!(hp->bh_flags & BH_LOCKED)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
861 && (!(hp->bh_flags & BH_DIRTY)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
862 || mf_write(mfp, hp) != FAIL))
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
863 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
864 mf_rem_used(mfp, hp);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
865 mf_rem_hash(mfp, hp);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
866 mf_free_bhdr(hp);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
867 hp = mfp->mf_used_last; // re-start, list was changed
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
868 retval = TRUE;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
869 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
870 else
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
871 hp = hp->bh_prev;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
872 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
873 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
874 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
875 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
876 return retval;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
877 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
878
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
879 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
880 * Allocate a block header and a block of memory for it.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
881 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
882 static bhdr_T *
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
883 mf_alloc_bhdr(memfile_T *mfp, int page_count)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
884 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
885 bhdr_T *hp;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
886
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
887 if ((hp = ALLOC_ONE(bhdr_T)) == NULL)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
888 return NULL;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
889
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
890 if ((hp->bh_data = alloc((size_t)mfp->mf_page_size * page_count)) == NULL)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
891 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
892 vim_free(hp); // not enough memory
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
893 return NULL;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
894 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
895 hp->bh_page_count = page_count;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
896 return hp;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
897 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
898
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
899 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
900 * Free a block header and the block of memory for it.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
901 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
902 static void
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
903 mf_free_bhdr(bhdr_T *hp)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
904 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
905 vim_free(hp->bh_data);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
906 vim_free(hp);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
907 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
908
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
909 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
910 * Insert entry *hp in the free list.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
911 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
912 static void
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
913 mf_ins_free(memfile_T *mfp, bhdr_T *hp)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
914 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
915 hp->bh_next = mfp->mf_free_first;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
916 mfp->mf_free_first = hp;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
917 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
918
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
919 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
920 * remove the first entry from the free list and return a pointer to it
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
921 * Note: caller must check that mfp->mf_free_first is not NULL!
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
922 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
923 static bhdr_T *
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
924 mf_rem_free(memfile_T *mfp)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
925 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
926 bhdr_T *hp;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
927
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
928 hp = mfp->mf_free_first;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
929 mfp->mf_free_first = hp->bh_next;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
930 return hp;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
931 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
932
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
933 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
934 * read a block from disk
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
935 *
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
936 * Return FAIL for failure, OK otherwise
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
937 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
938 static int
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
939 mf_read(memfile_T *mfp, bhdr_T *hp)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
940 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
941 off_T offset;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
942 unsigned page_size;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
943 unsigned size;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
944
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
945 if (mfp->mf_fd < 0) // there is no file, can't read
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
946 return FAIL;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
947
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
948 page_size = mfp->mf_page_size;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
949 offset = (off_T)page_size * hp->bh_bnum;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
950 size = page_size * hp->bh_page_count;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
951 if (vim_lseek(mfp->mf_fd, offset, SEEK_SET) != offset)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
952 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
953 PERROR(_(e_seek_error_in_swap_file_read));
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
954 return FAIL;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
955 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
956 if ((unsigned)read_eintr(mfp->mf_fd, hp->bh_data, size) != size)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
957 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
958 PERROR(_(e_read_error_in_swap_file));
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
959 return FAIL;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
960 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
961
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
962 #ifdef FEAT_CRYPT
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
963 // Decrypt if 'key' is set and this is a data block. And when changing the
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
964 // key.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
965 if (*mfp->mf_buffer->b_p_key != NUL || mfp->mf_old_key != NULL)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
966 ml_decrypt_data(mfp, hp->bh_data, offset, size);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
967 #endif
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
968
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
969 return OK;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
970 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
971
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
972 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
973 * write a block to disk
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
974 *
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
975 * Return FAIL for failure, OK otherwise
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
976 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
977 static int
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
978 mf_write(memfile_T *mfp, bhdr_T *hp)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
979 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
980 off_T offset; // offset in the file
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
981 blocknr_T nr; // block nr which is being written
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
982 bhdr_T *hp2;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
983 unsigned page_size; // number of bytes in a page
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
984 unsigned page_count; // number of pages written
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
985 unsigned size; // number of bytes written
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
986
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
987 if (mfp->mf_fd < 0 && !mfp->mf_reopen)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
988 // there is no file and there was no file, can't write
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
989 return FAIL;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
990
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
991 if (hp->bh_bnum < 0) // must assign file block number
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
992 if (mf_trans_add(mfp, hp) == FAIL)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
993 return FAIL;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
994
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
995 page_size = mfp->mf_page_size;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
996
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
997 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
998 * We don't want gaps in the file. Write the blocks in front of *hp
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
999 * to extend the file.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1000 * If block 'mf_infile_count' is not in the hash list, it has been
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1001 * freed. Fill the space in the file with data from the current block.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1002 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1003 for (;;)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1004 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1005 int attempt;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1006
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1007 nr = hp->bh_bnum;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1008 if (nr > mfp->mf_infile_count) // beyond end of file
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1009 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1010 nr = mfp->mf_infile_count;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1011 hp2 = mf_find_hash(mfp, nr); // NULL caught below
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1012 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1013 else
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1014 hp2 = hp;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1015
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1016 offset = (off_T)page_size * nr;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1017 if (hp2 == NULL) // freed block, fill with dummy data
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1018 page_count = 1;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1019 else
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1020 page_count = hp2->bh_page_count;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1021 size = page_size * page_count;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1022
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1023 for (attempt = 1; attempt <= 2; ++attempt)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1024 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1025 if (mfp->mf_fd >= 0)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1026 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1027 if (vim_lseek(mfp->mf_fd, offset, SEEK_SET) != offset)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1028 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1029 PERROR(_(e_seek_error_in_swap_file_write));
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1030 return FAIL;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1031 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1032 if (mf_write_block(mfp,
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1033 hp2 == NULL ? hp : hp2, offset, size) == OK)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1034 break;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1035 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1036
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1037 if (attempt == 1)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1038 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1039 // If the swap file is on a network drive, and the network
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1040 // gets disconnected and then re-connected, we can maybe fix it
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1041 // by closing and then re-opening the file.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1042 if (mfp->mf_fd >= 0)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1043 close(mfp->mf_fd);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1044 mfp->mf_fd = mch_open_rw((char *)mfp->mf_fname, mfp->mf_flags);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1045 mfp->mf_reopen = (mfp->mf_fd < 0);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1046 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1047 if (attempt == 2 || mfp->mf_fd < 0)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1048 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1049 // Avoid repeating the error message, this mostly happens when
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1050 // the disk is full. We give the message again only after a
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1051 // successful write or when hitting a key. We keep on trying,
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1052 // in case some space becomes available.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1053 if (!did_swapwrite_msg)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1054 emsg(_(e_write_error_in_swap_file));
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1055 did_swapwrite_msg = TRUE;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1056 return FAIL;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1057 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1058 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1059
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1060 did_swapwrite_msg = FALSE;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1061 if (hp2 != NULL) // written a non-dummy block
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1062 hp2->bh_flags &= ~BH_DIRTY;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1063 // appended to the file
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1064 if (nr + (blocknr_T)page_count > mfp->mf_infile_count)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1065 mfp->mf_infile_count = nr + page_count;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1066 if (nr == hp->bh_bnum) // written the desired block
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1067 break;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1068 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1069 return OK;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1070 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1071
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1072 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1073 * Write block "hp" with data size "size" to file "mfp->mf_fd".
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1074 * Takes care of encryption.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1075 * Return FAIL or OK.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1076 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1077 static int
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1078 mf_write_block(
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1079 memfile_T *mfp,
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1080 bhdr_T *hp,
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1081 off_T offset UNUSED,
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1082 unsigned size)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1083 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1084 char_u *data = hp->bh_data;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1085 int result = OK;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1086
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1087 #ifdef FEAT_CRYPT
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1088 // Encrypt if 'key' is set and this is a data block.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1089 if (*mfp->mf_buffer->b_p_key != NUL)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1090 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1091 data = ml_encrypt_data(mfp, data, offset, size);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1092 if (data == NULL)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1093 return FAIL;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1094 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1095 #endif
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1096
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1097 if ((unsigned)write_eintr(mfp->mf_fd, data, size) != size)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1098 result = FAIL;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1099
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1100 #ifdef FEAT_CRYPT
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1101 if (data != hp->bh_data)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1102 vim_free(data);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1103 #endif
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1104
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1105 return result;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1106 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1107
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1108 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1109 * Make block number for *hp positive and add it to the translation list
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1110 *
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1111 * Return FAIL for failure, OK otherwise
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1112 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1113 static int
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1114 mf_trans_add(memfile_T *mfp, bhdr_T *hp)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1115 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1116 bhdr_T *freep;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1117 blocknr_T new_bnum;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1118 NR_TRANS *np;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1119 int page_count;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1120
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1121 if (hp->bh_bnum >= 0) // it's already positive
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1122 return OK;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1123
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1124 if ((np = ALLOC_ONE(NR_TRANS)) == NULL)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1125 return FAIL;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1126
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1127 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1128 * Get a new number for the block.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1129 * If the first item in the free list has sufficient pages, use its number
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1130 * Otherwise use mf_blocknr_max.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1131 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1132 freep = mfp->mf_free_first;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1133 page_count = hp->bh_page_count;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1134 if (freep != NULL && freep->bh_page_count >= page_count)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1135 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1136 new_bnum = freep->bh_bnum;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1137 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1138 * If the page count of the free block was larger, reduce it.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1139 * If the page count matches, remove the block from the free list
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1140 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1141 if (freep->bh_page_count > page_count)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1142 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1143 freep->bh_bnum += page_count;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1144 freep->bh_page_count -= page_count;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1145 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1146 else
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1147 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1148 freep = mf_rem_free(mfp);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1149 vim_free(freep);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1150 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1151 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1152 else
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1153 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1154 new_bnum = mfp->mf_blocknr_max;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1155 mfp->mf_blocknr_max += page_count;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1156 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1157
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1158 np->nt_old_bnum = hp->bh_bnum; // adjust number
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1159 np->nt_new_bnum = new_bnum;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1160
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1161 mf_rem_hash(mfp, hp); // remove from old hash list
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1162 hp->bh_bnum = new_bnum;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1163 mf_ins_hash(mfp, hp); // insert in new hash list
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1164
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1165 // Insert "np" into "mf_trans" hashtable with key "np->nt_old_bnum"
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1166 mf_hash_add_item(&mfp->mf_trans, (mf_hashitem_T *)np);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1167
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1168 return OK;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1169 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1170
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1171 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1172 * Lookup a translation from the trans lists and delete the entry.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1173 *
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1174 * Return the positive new number when found, the old number when not found
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1175 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1176 blocknr_T
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1177 mf_trans_del(memfile_T *mfp, blocknr_T old_nr)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1178 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1179 NR_TRANS *np;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1180 blocknr_T new_bnum;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1181
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1182 np = (NR_TRANS *)mf_hash_find(&mfp->mf_trans, old_nr);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1183
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1184 if (np == NULL) // not found
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1185 return old_nr;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1186
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1187 mfp->mf_neg_count--;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1188 new_bnum = np->nt_new_bnum;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1189
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1190 // remove entry from the trans list
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1191 mf_hash_rem_item(&mfp->mf_trans, (mf_hashitem_T *)np);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1192
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1193 vim_free(np);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1194
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1195 return new_bnum;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1196 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1197
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1198 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1199 * Set mfp->mf_ffname according to mfp->mf_fname and some other things.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1200 * Only called when creating or renaming the swapfile. Either way it's a new
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1201 * name so we must work out the full path name.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1202 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1203 void
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1204 mf_set_ffname(memfile_T *mfp)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1205 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1206 mfp->mf_ffname = FullName_save(mfp->mf_fname, FALSE);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1207 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1208
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1209 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1210 * Make the name of the file used for the memfile a full path.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1211 * Used before doing a :cd
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1212 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1213 void
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1214 mf_fullname(memfile_T *mfp)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1215 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1216 if (mfp == NULL || mfp->mf_fname == NULL || mfp->mf_ffname == NULL)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1217 return;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1218
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1219 vim_free(mfp->mf_fname);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1220 mfp->mf_fname = mfp->mf_ffname;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1221 mfp->mf_ffname = NULL;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1222 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1223
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1224 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1225 * return TRUE if there are any translations pending for 'mfp'
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1226 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1227 int
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1228 mf_need_trans(memfile_T *mfp)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1229 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1230 return (mfp->mf_fname != NULL && mfp->mf_neg_count > 0);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1231 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1232
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1233 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1234 * Open a swap file for a memfile.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1235 * The "fname" must be in allocated memory, and is consumed (also when an
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1236 * error occurs).
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1237 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1238 static void
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1239 mf_do_open(
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1240 memfile_T *mfp,
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1241 char_u *fname,
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1242 int flags) // flags for open()
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1243 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1244 #ifdef HAVE_LSTAT
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1245 stat_T sb;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1246 #endif
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1247
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1248 mfp->mf_fname = fname;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1249
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1250 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1251 * Get the full path name before the open, because this is
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1252 * not possible after the open on the Amiga.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1253 * fname cannot be NameBuff, because it must have been allocated.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1254 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1255 mf_set_ffname(mfp);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1256 #if defined(MSWIN)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1257 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1258 * A ":!cd e:xxx" may change the directory without us knowing, use the
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1259 * full pathname always. Careful: This frees fname!
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1260 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1261 mf_fullname(mfp);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1262 #endif
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1263
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1264 #ifdef HAVE_LSTAT
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1265 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1266 * Extra security check: When creating a swap file it really shouldn't
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1267 * exist yet. If there is a symbolic link, this is most likely an attack.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1268 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1269 if ((flags & O_CREAT) && mch_lstat((char *)mfp->mf_fname, &sb) >= 0)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1270 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1271 mfp->mf_fd = -1;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1272 emsg(_(e_swap_file_already_exists_symlink_attack));
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1273 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1274 else
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1275 #endif
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1276 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1277 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1278 * try to open the file
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1279 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1280 flags |= O_EXTRA | O_NOFOLLOW;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1281 #ifdef MSWIN
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1282 // Prevent handle inheritance that cause problems with Cscope
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1283 // (swap file may not be deleted if cscope connection was open after
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1284 // the file)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1285 flags |= O_NOINHERIT;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1286 #endif
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1287 mfp->mf_flags = flags;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1288 mfp->mf_fd = mch_open_rw((char *)mfp->mf_fname, flags);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1289 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1290
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1291 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1292 * If the file cannot be opened, use memory only
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1293 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1294 if (mfp->mf_fd < 0)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1295 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1296 VIM_CLEAR(mfp->mf_fname);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1297 VIM_CLEAR(mfp->mf_ffname);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1298 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1299 else
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1300 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1301 #ifdef HAVE_FD_CLOEXEC
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1302 int fdflags = fcntl(mfp->mf_fd, F_GETFD);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1303 if (fdflags >= 0 && (fdflags & FD_CLOEXEC) == 0)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1304 (void)fcntl(mfp->mf_fd, F_SETFD, fdflags | FD_CLOEXEC);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1305 #endif
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1306 #if defined(HAVE_SELINUX) || defined(HAVE_SMACK)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1307 mch_copy_sec(fname, mfp->mf_fname);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1308 #endif
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1309 mch_hide(mfp->mf_fname); // try setting the 'hidden' flag
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1310 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1311 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1312
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1313 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1314 * Implementation of mf_hashtab_T follows.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1315 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1316
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1317 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1318 * The number of buckets in the hashtable is increased by a factor of
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1319 * MHT_GROWTH_FACTOR when the average number of items per bucket
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1320 * exceeds 2 ^ MHT_LOG_LOAD_FACTOR.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1321 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1322 #define MHT_LOG_LOAD_FACTOR 6
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1323 #define MHT_GROWTH_FACTOR 2 // must be a power of two
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1324
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1325 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1326 * Initialize an empty hash table.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1327 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1328 static void
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1329 mf_hash_init(mf_hashtab_T *mht)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1330 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1331 CLEAR_POINTER(mht);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1332 mht->mht_buckets = mht->mht_small_buckets;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1333 mht->mht_mask = MHT_INIT_SIZE - 1;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1334 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1335
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1336 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1337 * Free the array of a hash table. Does not free the items it contains!
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1338 * The hash table must not be used again without another mf_hash_init() call.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1339 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1340 static void
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1341 mf_hash_free(mf_hashtab_T *mht)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1342 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1343 if (mht->mht_buckets != mht->mht_small_buckets)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1344 vim_free(mht->mht_buckets);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1345 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1346
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1347 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1348 * Free the array of a hash table and all the items it contains.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1349 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1350 static void
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1351 mf_hash_free_all(mf_hashtab_T *mht)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1352 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1353 long_u idx;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1354 mf_hashitem_T *mhi;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1355 mf_hashitem_T *next;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1356
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1357 for (idx = 0; idx <= mht->mht_mask; idx++)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1358 for (mhi = mht->mht_buckets[idx]; mhi != NULL; mhi = next)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1359 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1360 next = mhi->mhi_next;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1361 vim_free(mhi);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1362 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1363
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1364 mf_hash_free(mht);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1365 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1366
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1367 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1368 * Find "key" in hashtable "mht".
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1369 * Returns a pointer to a mf_hashitem_T or NULL if the item was not found.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1370 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1371 static mf_hashitem_T *
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1372 mf_hash_find(mf_hashtab_T *mht, blocknr_T key)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1373 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1374 mf_hashitem_T *mhi;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1375
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1376 mhi = mht->mht_buckets[key & mht->mht_mask];
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1377 while (mhi != NULL && mhi->mhi_key != key)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1378 mhi = mhi->mhi_next;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1379
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1380 return mhi;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1381 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1382
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1383 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1384 * Add item "mhi" to hashtable "mht".
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1385 * "mhi" must not be NULL.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1386 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1387 static void
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1388 mf_hash_add_item(mf_hashtab_T *mht, mf_hashitem_T *mhi)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1389 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1390 long_u idx;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1391
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1392 idx = mhi->mhi_key & mht->mht_mask;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1393 mhi->mhi_next = mht->mht_buckets[idx];
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1394 mhi->mhi_prev = NULL;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1395 if (mhi->mhi_next != NULL)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1396 mhi->mhi_next->mhi_prev = mhi;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1397 mht->mht_buckets[idx] = mhi;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1398
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1399 mht->mht_count++;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1400
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1401 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1402 * Grow hashtable when we have more thank 2^MHT_LOG_LOAD_FACTOR
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1403 * items per bucket on average
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1404 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1405 if (mht->mht_fixed == 0
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1406 && (mht->mht_count >> MHT_LOG_LOAD_FACTOR) > mht->mht_mask)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1407 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1408 if (mf_hash_grow(mht) == FAIL)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1409 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1410 // stop trying to grow after first failure to allocate memory
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1411 mht->mht_fixed = 1;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1412 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1413 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1414 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1415
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1416 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1417 * Remove item "mhi" from hashtable "mht".
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1418 * "mhi" must not be NULL and must have been inserted into "mht".
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1419 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1420 static void
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1421 mf_hash_rem_item(mf_hashtab_T *mht, mf_hashitem_T *mhi)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1422 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1423 if (mhi->mhi_prev == NULL)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1424 mht->mht_buckets[mhi->mhi_key & mht->mht_mask] = mhi->mhi_next;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1425 else
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1426 mhi->mhi_prev->mhi_next = mhi->mhi_next;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1427
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1428 if (mhi->mhi_next != NULL)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1429 mhi->mhi_next->mhi_prev = mhi->mhi_prev;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1430
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1431 mht->mht_count--;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1432
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1433 // We could shrink the table here, but it typically takes little memory,
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1434 // so why bother?
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1435 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1436
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1437 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1438 * Increase number of buckets in the hashtable by MHT_GROWTH_FACTOR and
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1439 * rehash items.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1440 * Returns FAIL when out of memory.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1441 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1442 static int
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1443 mf_hash_grow(mf_hashtab_T *mht)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1444 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1445 long_u i, j;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1446 int shift;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1447 mf_hashitem_T *mhi;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1448 mf_hashitem_T *tails[MHT_GROWTH_FACTOR];
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1449 mf_hashitem_T **buckets;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1450 size_t size;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1451
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1452 size = (mht->mht_mask + 1) * MHT_GROWTH_FACTOR * sizeof(void *);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1453 buckets = lalloc_clear(size, FALSE);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1454 if (buckets == NULL)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1455 return FAIL;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1456
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1457 shift = 0;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1458 while ((mht->mht_mask >> shift) != 0)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1459 shift++;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1460
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1461 for (i = 0; i <= mht->mht_mask; i++)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1462 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1463 /*
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1464 * Traverse the items in the i-th original bucket and move them into
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1465 * MHT_GROWTH_FACTOR new buckets, preserving their relative order
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1466 * within each new bucket. Preserving the order is important because
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1467 * mf_get() tries to keep most recently used items at the front of
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1468 * each bucket.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1469 *
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1470 * Here we strongly rely on the fact the hashes are computed modulo
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1471 * a power of two.
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1472 */
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1473
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1474 CLEAR_FIELD(tails);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1475
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1476 for (mhi = mht->mht_buckets[i]; mhi != NULL; mhi = mhi->mhi_next)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1477 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1478 j = (mhi->mhi_key >> shift) & (MHT_GROWTH_FACTOR - 1);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1479 if (tails[j] == NULL)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1480 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1481 buckets[i + (j << shift)] = mhi;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1482 tails[j] = mhi;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1483 mhi->mhi_prev = NULL;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1484 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1485 else
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1486 {
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1487 tails[j]->mhi_next = mhi;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1488 mhi->mhi_prev = tails[j];
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1489 tails[j] = mhi;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1490 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1491 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1492
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1493 for (j = 0; j < MHT_GROWTH_FACTOR; j++)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1494 if (tails[j] != NULL)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1495 tails[j]->mhi_next = NULL;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1496 }
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1497
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1498 if (mht->mht_buckets != mht->mht_small_buckets)
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1499 vim_free(mht->mht_buckets);
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1500
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1501 mht->mht_buckets = buckets;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1502 mht->mht_mask = (mht->mht_mask + 1) * MHT_GROWTH_FACTOR - 1;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1503
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1504 return OK;
448aef880252 normalize line endings
Christian Brabandt <cb@256bit.org>
parents: 32525
diff changeset
1505 }