yanelox / lfu_cache Public

Notifications You must be signed in to change notification settings
Fork 1
Star 3

Final project (realisation of LFU cache algorithm)

3 stars 1 fork Branches Tags Activity

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 96 Commits
Hash_Map		Hash_Map
LFU		LFU
List		List
Test		Test
docs/latex		docs/latex
images		images
main		main
.gitignore		.gitignore
LICENSE		LICENSE
README.md		README.md

Repository files navigation

Lfu Cache

Realisation of LFU cache algorithm (read more about algorithm)

LFU - directory wirh main header LFU.h + main lib LFU.c
Hash_Map - directory with lib of hash-table (Hash_Map.c)
List - directory with lib of frequency list (List_Map.c)
Test - directory with some tests
main - directory with new_main.c file which is used for "Problem LC" contest

Some statistic

Filling cache with 10^6 pages

Filling cache with 10^7 pages

Graphic of relatiomship between count of pages with data and time of their adding

About

Final project (realisation of LFU cache algorithm)

Report repository

Releases

No releases published

Packages

No packages published

Contributors 3

Languages

C 100.0%