mirror of
				https://github.com/mfulz/qmk_firmware.git
				synced 2025-11-04 07:12:33 +01:00 
			
		
		
		
	* Initial import of wear-leveling algorithm. * Alignment. * Docs tweaks. * Lock/unlock. * Update quantum/wear_leveling/wear_leveling_internal.h Co-authored-by: Stefan Kerkmann <karlk90@pm.me> * More tests, fix issue with consolidation when unlocked. * More tests. * Review comments. * Add plumbing for FNV1a. * Another test checking that checksum mismatch clears the cache. * Check that the write log still gets played back. Co-authored-by: Stefan Kerkmann <karlk90@pm.me>
		
			
				
	
	
		
			155 lines
		
	
	
		
			5.4 KiB
		
	
	
	
		
			C++
		
	
	
	
	
	
			
		
		
	
	
			155 lines
		
	
	
		
			5.4 KiB
		
	
	
	
		
			C++
		
	
	
	
	
	
// Copyright 2022 Nick Brassel (@tzarc)
 | 
						|
// SPDX-License-Identifier: GPL-2.0-or-later
 | 
						|
#include "gtest/gtest.h"
 | 
						|
#include "gmock/gmock.h"
 | 
						|
#include "backing_mocks.hpp"
 | 
						|
 | 
						|
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
 | 
						|
// Backing Store Mock implementation
 | 
						|
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
 | 
						|
 | 
						|
void MockBackingStore::reset_instance() {
 | 
						|
    for (auto&& e : backing_storage)
 | 
						|
        e.reset();
 | 
						|
 | 
						|
    locked = true;
 | 
						|
 | 
						|
    backing_erasure_count     = 0;
 | 
						|
    backing_max_write_count   = 0;
 | 
						|
    backing_total_write_count = 0;
 | 
						|
 | 
						|
    backing_init_invoke_count   = 0;
 | 
						|
    backing_unlock_invoke_count = 0;
 | 
						|
    backing_erase_invoke_count  = 0;
 | 
						|
    backing_write_invoke_count  = 0;
 | 
						|
    backing_lock_invoke_count   = 0;
 | 
						|
 | 
						|
    init_success_callback   = [](std::uint64_t) { return true; };
 | 
						|
    erase_success_callback  = [](std::uint64_t) { return true; };
 | 
						|
    unlock_success_callback = [](std::uint64_t) { return true; };
 | 
						|
    write_success_callback  = [](std::uint64_t, std::uint32_t) { return true; };
 | 
						|
    lock_success_callback   = [](std::uint64_t) { return true; };
 | 
						|
 | 
						|
    write_log.clear();
 | 
						|
}
 | 
						|
 | 
						|
bool MockBackingStore::init(void) {
 | 
						|
    ++backing_init_invoke_count;
 | 
						|
 | 
						|
    if (init_success_callback) {
 | 
						|
        return init_success_callback(backing_init_invoke_count);
 | 
						|
    }
 | 
						|
    return true;
 | 
						|
}
 | 
						|
 | 
						|
bool MockBackingStore::unlock(void) {
 | 
						|
    ++backing_unlock_invoke_count;
 | 
						|
 | 
						|
    EXPECT_TRUE(is_locked()) << "Attempted to unlock but was not locked";
 | 
						|
    locked = false;
 | 
						|
 | 
						|
    if (unlock_success_callback) {
 | 
						|
        return unlock_success_callback(backing_unlock_invoke_count);
 | 
						|
    }
 | 
						|
    return true;
 | 
						|
}
 | 
						|
 | 
						|
bool MockBackingStore::erase(void) {
 | 
						|
    ++backing_erase_invoke_count;
 | 
						|
 | 
						|
    // Erase each slot
 | 
						|
    for (std::size_t i = 0; i < backing_storage.size(); ++i) {
 | 
						|
        // Drop out of erase early with failure if we need to
 | 
						|
        if (erase_success_callback && !erase_success_callback(backing_erase_invoke_count)) {
 | 
						|
            append_log(true);
 | 
						|
            return false;
 | 
						|
        }
 | 
						|
 | 
						|
        backing_storage[i].erase();
 | 
						|
    }
 | 
						|
 | 
						|
    // Keep track of the erase in the write log so that we can verify during tests
 | 
						|
    append_log(true);
 | 
						|
 | 
						|
    ++backing_erasure_count;
 | 
						|
    return true;
 | 
						|
}
 | 
						|
 | 
						|
bool MockBackingStore::write(uint32_t address, backing_store_int_t value) {
 | 
						|
    ++backing_write_invoke_count;
 | 
						|
 | 
						|
    // precondition: value's buffer size already matches BACKING_STORE_WRITE_SIZE
 | 
						|
    EXPECT_TRUE(address % BACKING_STORE_WRITE_SIZE == 0) << "Supplied address was not aligned with the backing store integral size";
 | 
						|
    EXPECT_TRUE(address + BACKING_STORE_WRITE_SIZE <= WEAR_LEVELING_BACKING_SIZE) << "Address would result of out-of-bounds access";
 | 
						|
    EXPECT_FALSE(is_locked()) << "Write was attempted without being unlocked first";
 | 
						|
 | 
						|
    // Drop out of write early with failure if we need to
 | 
						|
    if (write_success_callback && !write_success_callback(backing_write_invoke_count, address)) {
 | 
						|
        return false;
 | 
						|
    }
 | 
						|
 | 
						|
    // Write the complement as we're simulating flash memory -- 0xFF means 0x00
 | 
						|
    std::size_t index = address / BACKING_STORE_WRITE_SIZE;
 | 
						|
    backing_storage[index].set(~value);
 | 
						|
 | 
						|
    // Keep track of the write log so that we can verify during tests
 | 
						|
    append_log(address, value);
 | 
						|
 | 
						|
    // Keep track of the total number of writes into the backing store
 | 
						|
    ++backing_total_write_count;
 | 
						|
 | 
						|
    return true;
 | 
						|
}
 | 
						|
 | 
						|
bool MockBackingStore::lock(void) {
 | 
						|
    ++backing_lock_invoke_count;
 | 
						|
 | 
						|
    EXPECT_FALSE(is_locked()) << "Attempted to lock but was not unlocked";
 | 
						|
    locked = true;
 | 
						|
 | 
						|
    if (lock_success_callback) {
 | 
						|
        return lock_success_callback(backing_lock_invoke_count);
 | 
						|
    }
 | 
						|
    return true;
 | 
						|
}
 | 
						|
 | 
						|
bool MockBackingStore::read(uint32_t address, backing_store_int_t& value) const {
 | 
						|
    // precondition: value's buffer size already matches BACKING_STORE_WRITE_SIZE
 | 
						|
    EXPECT_TRUE(address % BACKING_STORE_WRITE_SIZE == 0) << "Supplied address was not aligned with the backing store integral size";
 | 
						|
    EXPECT_TRUE(address + BACKING_STORE_WRITE_SIZE <= WEAR_LEVELING_BACKING_SIZE) << "Address would result of out-of-bounds access";
 | 
						|
 | 
						|
    // Read and take the complement as we're simulating flash memory -- 0xFF means 0x00
 | 
						|
    std::size_t index = address / BACKING_STORE_WRITE_SIZE;
 | 
						|
    value             = ~backing_storage[index].get();
 | 
						|
 | 
						|
    return true;
 | 
						|
}
 | 
						|
 | 
						|
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
 | 
						|
// Backing Implementation
 | 
						|
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
 | 
						|
 | 
						|
extern "C" bool backing_store_init(void) {
 | 
						|
    return MockBackingStore::Instance().init();
 | 
						|
}
 | 
						|
 | 
						|
extern "C" bool backing_store_unlock(void) {
 | 
						|
    return MockBackingStore::Instance().unlock();
 | 
						|
}
 | 
						|
 | 
						|
extern "C" bool backing_store_erase(void) {
 | 
						|
    return MockBackingStore::Instance().erase();
 | 
						|
}
 | 
						|
 | 
						|
extern "C" bool backing_store_write(uint32_t address, backing_store_int_t value) {
 | 
						|
    return MockBackingStore::Instance().write(address, value);
 | 
						|
}
 | 
						|
 | 
						|
extern "C" bool backing_store_lock(void) {
 | 
						|
    return MockBackingStore::Instance().lock();
 | 
						|
}
 | 
						|
 | 
						|
extern "C" bool backing_store_read(uint32_t address, backing_store_int_t* value) {
 | 
						|
    return MockBackingStore::Instance().read(address, *value);
 | 
						|
}
 |