#include <assert.h>
#include <fcntl.h>
#include <inttypes.h>
#include <limits.h>
#include <stdbool.h>
#include <string.h>
#include "nvim/ascii.h"
#include "nvim/fileio.h"
#include "nvim/memfile.h"
#include "nvim/memline.h"
#include "nvim/memory.h"
#include "nvim/message.h"
#include "nvim/os/input.h"
#include "nvim/os/os.h"
#include "nvim/os_unix.h"
#include "nvim/path.h"
#include "nvim/vim.h"

Macros
#define	MEMFILE_PAGE_SIZE 4096

#define	MHT_LOG_LOAD_FACTOR 6

#define	MHT_GROWTH_FACTOR 2

Functions
memfile_T *	mf_open (char_u *fname, int flags)

int	mf_open_file (memfile_T mfp, char_u fname)

void	mf_close (memfile_T *mfp, bool del_file)

void	mf_close_file (buf_T *buf, bool getlines)

void	mf_new_page_size (memfile_T *mfp, unsigned new_size)

bhdr_T *	mf_new (memfile_T *mfp, bool negative, unsigned page_count)

bhdr_T *	mf_get (memfile_T *mfp, blocknr_T nr, unsigned page_count)

void	mf_put (memfile_T mfp, bhdr_T hp, bool dirty, bool infile)

void	mf_free (memfile_T mfp, bhdr_T hp)
	Signal block as no longer used (may put it in the free list). More...

int	mf_sync (memfile_T *mfp, int flags)

void	mf_set_dirty (memfile_T *mfp)

bool	mf_release_all (void)

blocknr_T	mf_trans_del (memfile_T *mfp, blocknr_T old_nr)

void	mf_free_fnames (memfile_T *mfp)
	Frees mf_fname and mf_ffname. More...

void	mf_set_fnames (memfile_T mfp, char_u fname)

void	mf_fullname (memfile_T *mfp)

bool	mf_need_trans (memfile_T *mfp)
	Return true if there are any translations pending for memfile. More...

Macro Definition Documentation

◆ MEMFILE_PAGE_SIZE

#define MEMFILE_PAGE_SIZE 4096

An abstraction to handle blocks of memory which can be stored in a file. This is the implementation of a sort of virtual memory.

A memfile consists of a sequence of blocks:

Blocks numbered from 0 upwards have been assigned a place in the actual file. The block number is equal to the page number in the file.
Blocks with negative numbers are currently in memory only. They can be assigned a place in the file when too much memory is being used. At that moment, they get a new, positive, number. A list is used for translation of negative to positive numbers.

The size of a block is a multiple of a page size, normally the page size of the device the file is on. Most blocks are 1 page long. A block of multiple pages is used for a line that does not fit in a single page.

Each block can be in memory and/or in a file. The block stays in memory as long as it is locked. If it is no longer locked it can be swapped out to the file. It is only written to the file if it has been changed.

Under normal operation the file is created when opening the memory file and deleted when closing the memory file. Only with recovery an existing memory file is opened.

The functions for using a memfile:

mf_open() open a new or existing memfile mf_open_file() open a swap file for an existing memfile mf_close() close (and delete) a memfile mf_new() create a new block in a memfile and lock it mf_get() get an existing block and lock it mf_put() unlock a block, may be marked for writing mf_free() remove a block mf_sync() sync changed parts of memfile to disk mf_release_all() release as much memory as possible mf_trans_del() may translate negative to positive block number mf_fullname() make file name full path (use before first :cd)

◆ MHT_GROWTH_FACTOR

#define MHT_GROWTH_FACTOR 2

◆ MHT_LOG_LOAD_FACTOR

#define MHT_LOG_LOAD_FACTOR 6

The number of buckets in the hashtable is increased by a factor of MHT_GROWTH_FACTOR when the average number of items per bucket exceeds 2 ^ MHT_LOG_LOAD_FACTOR.

Function Documentation

◆ mf_close()

void mf_close	(	memfile_T *	mfp,
		bool	del_file
	)

Close a memory file and optionally delete the associated file.

Parameters

del_file Whether to delete associated file.

◆ mf_close_file()

void mf_close_file	(	buf_T *	buf,
		bool	getlines
	)

Close the swap file for a memfile. Used when 'swapfile' is reset.

Parameters

getlines Whether to get all lines into memory.

◆ mf_free()

void mf_free	(	memfile_T *	mfp,
		bhdr_T *	hp
	)

Signal block as no longer used (may put it in the free list).

◆ mf_free_fnames()

void mf_free_fnames ( memfile_T * mfp )

Frees mf_fname and mf_ffname.

◆ mf_fullname()

void mf_fullname ( memfile_T * mfp )

Make name of memfile's swapfile a full path.

Used before doing a :cd

◆ mf_get()

bhdr_T* mf_get	(	memfile_T *	mfp,
		blocknr_T	nr,
		unsigned	page_count
	)

◆ mf_need_trans()

bool mf_need_trans ( memfile_T * mfp )

Return true if there are any translations pending for memfile.

◆ mf_new()

bhdr_T* mf_new	(	memfile_T *	mfp,
		bool	negative,
		unsigned	page_count
	)

Get a new block

Parameters

negative	Whether a negative block number is desired (data block).
page_count	Desired number of pages.

◆ mf_new_page_size()

void mf_new_page_size	(	memfile_T *	mfp,
		unsigned	new_size
	)

Set new size for a memfile. Used when block 0 of a swapfile has been read and the size it indicates differs from what was guessed.

◆ mf_open()

memfile_T* mf_open	(	char_u *	fname,
		int	flags
	)

Open a new or existing memory block file.

Parameters

fname	Name of file to use. If NULL, it means no file (use memory only). If not NULL: Should correspond to an existing file. String must have been allocated (it is not copied). If opening the file fails, it is freed and function fails.
flags	Flags for open() call.

Returns

- The open memory file, on success.

NULL, on failure (e.g. file does not exist).

◆ mf_open_file()

int mf_open_file	(	memfile_T *	mfp,
		char_u *	fname
	)

Open a file for an existing memfile.

Used when updatecount set from 0 to some value.

Parameters

fname

Name of file to use.

If NULL, it means no file (use memory only).
If not NULL:
- Should correspond to an existing file.
- String must have been allocated (it is not copied).
- If opening the file fails, it is freed and function fails.

Returns: OK On success. FAIL If file could not be opened.

◆ mf_put()

void mf_put	(	memfile_T *	mfp,
		bhdr_T *	hp,
		bool	dirty,
		bool	infile
	)

Release the block *hp.

Parameters

dirty	Whether block must be written to file later.
infile	Whether block should be in file (needed for recovery).

◆ mf_release_all()

bool mf_release_all ( void )

Release as many blocks as possible.

Used in case of out of memory

Returns: Whether any memory was released.

◆ mf_set_dirty()

void mf_set_dirty ( memfile_T * mfp )

Set dirty flag for all blocks in memory file with a positive block number. These are blocks that need to be written to a newly created swapfile.

◆ mf_set_fnames()

void mf_set_fnames	(	memfile_T *	mfp,
		char_u *	fname
	)

Set the simple file name and the full file name of memfile's swapfile, out of simple file name and some other considerations.

Only called when creating or renaming the swapfile. Either way it's a new name so we must work out the full path name.

◆ mf_sync()

int mf_sync	(	memfile_T *	mfp,
		int	flags
	)

Sync memory file to disk.

Parameters

flags MFS_ALL If not given, blocks with negative numbers are not synced, even when they are dirty. MFS_STOP Stop syncing when a character becomes available, but sync at least one block. MFS_FLUSH Make sure buffers are flushed to disk, so they will survive a system crash. MFS_ZERO Only write block 0.

Returns

FAIL If failure. Possible causes:

No file (nothing to do).
Write error (probably full disk). OK Otherwise.

◆ mf_trans_del()

blocknr_T mf_trans_del	(	memfile_T *	mfp,
		blocknr_T	old_nr
	)

Lookup translation from trans list and delete the entry.

Returns: The positive new number When found. The old number When not found.

Macros

Functions

Macro Definition Documentation

◆ MEMFILE_PAGE_SIZE

◆ MHT_GROWTH_FACTOR

◆ MHT_LOG_LOAD_FACTOR

Function Documentation

◆ mf_close()

◆ mf_close_file()

◆ mf_free()

◆ mf_free_fnames()

◆ mf_fullname()

◆ mf_get()

◆ mf_need_trans()

◆ mf_new()

◆ mf_new_page_size()

◆ mf_open()

◆ mf_open_file()

◆ mf_put()

◆ mf_release_all()

◆ mf_set_dirty()

◆ mf_set_fnames()

◆ mf_sync()

◆ mf_trans_del()