Unify process_alloc() and process_realloc() with PROCESS_ALLOC_MODE_REALLOC bit

Change clunky swap allocation stuff to use a normal realloc, but suppress copy

Simplify pool_alloc() calling convention so that offset is always specified for POOL_ALLOC_MODE_REALLOC, remove some special cases meant to aovid the move_up()

Change process_realloc() calling convention to be the same as process_alloc()

Change process->in_core_blocks to process->in_core_block relative to block_base

Fix wrong #ifdef INDIRECT_SWAP

Make do_swap_read_write(), do_swap_out(), and process_run() use process_calc()

Replace process->para, process->paras with process->para_base, process->para_limit such that these can be arbitrary (including negative) implying some fixed origin that keeps its relationship to the backing store under resizing, where previously process->para was restricted to the range 0..BLOCK_PARAS-1, rewrite horrible process_get_state() to process_calc() which converts these to blocks, majorly revamp the test script generator and runner to work natively with this scheme

Change process_get_state() calling convention slightly, replaces core_base and swap_base with core_block and swap_block, makes core_para and swap_para absolute

Give do_swap_read_write() routine more context so it can later do clipping etc

Rationalize use of core_blocks (becomes: block) and swap_blocks (becomes: swap_in when swapping in, unnecessary when swapping out), remove core_base, swap_base

Make swap_move() only be defined for INDIRECT_SWAP where it only moves the table memory, replace core_to_swap_copy() and swap_to_core_copy() with swap_read_write() which works in blocks and takes a direction flag, implement do_swap_read_write() to abstract out the swapping code which is independent of the direction

Change process->swap_blocks to process->core_blocks, stored iff INDIRECT_CORE

Fix minor spacing issue

Simplify the swap-in and swap-out loops, since have enough status information in the process that we do not need special loop entry code for new process/victim

Make all processes be in LRU list, with victim pointer separating fully in core processes from fully in swap processes, processes before pointer must have a core item (non-INDIRECT_CORE), process immediately before pointer may be partially swapped, and processes on/after pointer have no core item (non-INDIRECT_CORE)

Make PROCESS_FLAGS_CORE_ITEM only maintained for non-INDIRECT_CORE (moveable)

Make victim be LRU not process pointer, and use &lru_head instead of NULL

Get rid of runner pointer, was only needed for process_get_state() during move

Simplify process_free() and process_get_state() so that we rely completely on process->swap_blocks to distinguish between fully in core, runner, victim, etc

Cosmetic issue in a diagnostic printf()

For INDIRECT_CORE make process_realloc() free the physical blocks before resize

For INDIRECT_CORE defer swap out until after successful table memory allocation

Implement the core_move_up() routine for INDIRECT_CORE, needed for realloc_base

Tidy up process_alloc() / process_realloc() allocating/freeing physical blocks

Add process flags to track whether the process and/or the core_item are valid

Add per-process tracking of amount swapped (formerly was in victim_swap_blocks)

Update generated subdirectories to do the process->para and realloc_base tests

Fix a bug with using local copy of runner_swap_blocks not the global variable

Implement process->para so that start of data is independent of block boundary, implement realloc_base to extend start via direction flag for process_realloc()

Distinguish between swap reservation and occupation in "new core ..." printouts

Tidy up the actual_old_paras/actual_old_blocks stuff and make the test script include all the information used to calculate success values (for added checking)

Change all byte sizes to paras, BLOCK_SIZE to BLOCK_PARAS and so on, make core_block_mem/swap_block_mem use one int per simulated para not one uint8_t per byte

Simplify hashing function to eliminate wraparound carry and use of long long

Fix some defines and conditional compiles that got lost in the ifdef-generation

Turn things around so that swap is written from top down

Remove first/last transfer optimization, it will be done differently

Make victim_core_blocks be calculated on the fly, keep only victim_swap_blocks

Re-enable all diagnostic printfs

Remove support for INODE_SWAP, make PREALLOCATE_SWAP always, make PREALLOCATE_CORE when INDIRECT_CORE (have done this automatically, adds diff --ifdef scripts)

Add forgotten file

Implement binary format script (for use within kernel, where there's no scanf)

More printf and unnecessary header removal, improve preprocessed blank lines

Implement FUZIX build, reduces block sizes, simplifies hash function, fixes rassert issues

Remove all non-essential printfs (for code size reduction in FUZIX build)

Separate out block allocation bitmap stuff into a reuseable module block_pool.c

Rename pool_realloc() to pool_alloc() with a mode argument instead of ad-hoc schemes like sending an offset of INT_MIN or not filling in the move_up() routine

New combined routine that does all of pool_alloc(), pool_realloc(), pool_realloc_base() and does the best it can with whatever move()/move_up() routines found

Combine non-moveable with moveable pool, define both head->move and head->move_up to enable moveability, or just head->move for ordinary malloc-like behaviour

Back out change from commit f4338d0 to process_avail, as process_avail was already defined to include the indirect blocks so no need to estimate their removal

Move swap space tests into do_swap_out(), re-evaluate for each victim to be less conservative in the inode swap case (allow only 2 blocks for partial indirect)

Do proper computations about disk free space including possible direct and indirect blocks (should revisit to be less conservative in transfer sizes by estimating each victim separately so we don't need to allow for so many partial direct/indirect blocks upfront), get NDEBUG working again (doesn't fill core with 0xaa)

More strictly declare variables at start of function, for ack

Fix inode leak caused by the f_trunc() modifications

Optimize out the classic or moveable allocator when not needed

Fix several more minor bugs, add gen.sh which pre-runs the C preprocessor to generate 6 specialized versions of the code

Fix INDIRECT_CORE with INODE_SWAP combination

Commit a forgotten file

First cut at inode swapping, works, may have an inode leak somewhere

Expand out the swap_read()/swap_write() functions inline, since they were only called once, and they were supposed to be abstract but now the abstract part is done by core_to_swap_copy()/swap_to_core_copy() and the rest is well defined -- makes core.h/swap.h and core.c/swap.c identical again except for core<->swap

Change order of adjusting process_core_blocks/process_swap_blocks/victim_core_blocks/victim_swap_blocks to reduce computation

Move PREALLOCATE_CORE/PREALLOCATE_SWAP defines into the respective header files and define victim_core_size/victim_swap_size there, remove old victim_xxx_item

More optimal handling of incomplete last block in swap_read()/swap_write()

Fix a bug in undo successful process realloc, fix a bug in number of blocks to transfer for swap_read() and swap_write(), fix minor inconsistencies

Move core_block_mem and swap_block_mem into pool_test_run.c and make core/swap memory accessor functions abstract, make core/swap move do incomplete last block

Get rid of the DEDICATED_xxx() macros in favour of more optimal inline code

Get rid of the dedicated and per-process core/swap item, just use per-process

Implement partial transfer to/from swap for incomplete last block

Make swap reading/writing take bytes not blocks, allowing incomplete last block

Make only the active (bytewise not blockwise) portion of process be hashed

Make process hash init and verify be bytewise rather than blockwise

Simplify the calling convention of the hash init and verify routines

Move the hash generation and verification stuff into process_test_run.c

Change process.blocks to process.size, do rounding and shifting at each access

Change test script to refer to bytes, although everything still done in blocks

In process related stuff, change size to blocks and SIZE to BLOCKS

Implement further macros DEDICATED_CORE_BASE() and DEDICATED_SWAP_LIMIT() which know whether the underlying items get updated during swap or whether they are preallocated at process creation time, and take a correction factor to apply in the latter case (by macro, so the correction is not evaluated in the former case)

Implement higher level macros to access process->core_item vs process->pool_item, victim->core_item vs victim_core_item and so on (depends on configuration)

Remove some bogus assertions that don't work in preallocated modes, tidy up

Change direction of swap in/out to forward, so that core is read/written in deque fashion (when swapping out, pop off the base, when swapping in, push onto the base) whereas swap is read/written in file fashion (when swapping out, append to the limit, when swapping in, truncate the limit), allows a swap-to-inode mode

Add pool_realloc_base() and pool_realloc_base_moveable() to allow a region to be used like a deque, new space can be pushed onto and contents popped off start

Add inode test script

Add UCP from FUZIX, with modifications to isolate FS stuff into new fuzix_fs.c

Implement simulated BLOCK_SIZE, hash create and check simulated block contents

Make n_blocks the primary size and table_size only given if indirect (was the other way around, making block stuff use either table_size or n_blocks), fix bugs

Subroutinize the hashing initialization and verification, to avoid duplication

Print message like 'alloc NN NN true|false' and then perform the operation and then '... ok', so that we can see clearly what messages come from what operation

Remove the reservation of spare space from pool object, core and swap modules

Implement INDIRECT_CORE, fix calculations so that PREALLOCATE_CORE make sense

For direct swap, store data in swap_block_mem not swap_table_mem, also for core

Add INDIRECT_SWAP option

Insert table_ in most core.c / swap.c functions e.g. core_alloc() becomes core_table_alloc(), because there will soon be an allocator for random block storage

Implement MOVEABLE_CORE and MOVEABLE_SWAP compile time options

Fix a bug of requiring a certain amount of free swap, when swap is preallocated

Fix a bug of victim_core_size being used uninitialized without PREALLOCATE_CORE

Implement PREALLOCATE_CORE and PREALLOCATE_SWAP compile time options

Improve use of alloc()/realloc()/free() to remove allocs and reallocs of size 0

Tidy up debugging code

Replace core_item and swap_item in the process structure with just pool_item

Keep process and victim pool items in dedicated storage during swapping (should generate smaller code, also ensures a process has only one pool item at a time)