rom_cache 0.1.0

A rust crate to cache data in memory like CPU caching RAM.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206

<a name="readme-top"></a>

<!-- PROJECT SHIELDS -->
<!--
*** I'm using markdown "reference style" links for readability.
*** Reference links are enclosed in brackets [ ] instead of parentheses ( ).
*** See the bottom of this document for the declaration of the reference variables
*** for contributors-url, forks-url, etc. This is an optional, concise syntax you may use.
*** https://www.markdownguide.org/basic-syntax/#reference-style-links
-->
[![Contributors][contributors-shield]][contributors-url]
[![Forks][forks-shield]][forks-url]
[![Stargazers][stars-shield]][stars-url]
[![Issues][issues-shield]][issues-url]
[![MIT License][license-shield]][license-url]



<!-- PROJECT LOGO -->
<br />
<div align="center">
<h3 align="center">rom-cache</h3>
  <p align="center">
    A rust crate to cache ROM in RAM like CPU caches RAM.
    <br />
    <a href="https://docs.rs/rom_cache"><strong>Explore the docs »</strong></a>
    <br />
    <br />
    <a href="https://github.com/kingwingfly/rom-cache">View Demo</a>
    ·
    <a href="https://github.com/kingwingfly/rom-cache/issues">Report Bug</a>
    ·
    <a href="https://github.com/kingwingfly/rom-cache/issues">Request Feature</a>
  </p>
</div>



<!-- TABLE OF CONTENTS -->
<details>
  <summary>Table of Contents</summary>
  <ol>
    <li><a href="#import">Import</a></li>
    <li>
      <a href="#about-the-project">About The Project</a>
      <ul>
        <li><a href="#built-with">Built With</a></li>
      </ul>
    </li>
    <li><a href="#usage">Usage</a></li>
    <li><a href="#changelog">Changelog</a></li>
    <li><a href="#roadmap">Roadmap</a></li>
    <li><a href="#contributing">Contributing</a></li>
    <li><a href="#license">License</a></li>
    <li><a href="#contact">Contact</a></li>
    <li><a href="#acknowledgments">Acknowledgments</a></li>
  </ol>
</details>

<!-- IMPORT -->
## Import
```toml
[dependencies]
rom_cache = { version = "0.0.16" }
```

<!-- ABOUT THE PROJECT -->
## About The Project

A rust crate to cache ROM in memory like CPU caching RAM.

(Here, ROM is a misnomer, it actually means data stored in Secondary Storage, e.g. HDD, SSD, etc.)

Trait `Cacheable` is provided to enable user define how to `load` and `store` data in Secondary Storage.

`Cache` is the main entry of this crate, which consists of `CacheGroup`s. And `CacheGroup` consists of `CacheLine`s.

`Cache::get::<T>()` and `Cache::get_mut::<T>()` are provided to retrieve data from Cache and storage. LRU is used to choose the `CacheLine` for `T`.

1. get
- cache hit: return `CacheRef`
- cache busy: `CacheError::Busy`, LRU-chosen `CacheLine` is still being writting or reading so that unable to be evicted.
- cache locked: `CacheError::Locked`, cannot read `T` while writing.

2. get_mut
- cache hit: return `CacheMut`, and dereferencing `CacheMut` will set `CacheLine` dirty.
- cache busy: `CacheError::Busy`, cannot evict LRU-chosen `CacheLine` which is still being used.
- cache locked: `CacheError::Locked`, cannot write `T` while reading or writing.

Any **dirty** `CacheLine` will be written back (`Cacheable::store()`) to Secondary Storage when evicted or `Cache` dropped.

### Features

- `nightly`: enable `#![feature(trait_upcasting)]` to simplify the `Cacheable` trait. (Nightly Rust is needed)

<p align="right">(<a href="#readme-top">back to top</a>)</p>



### Built With

* Rust
* Miri (Testing)
* Loom (Concurrency Testing)

<p align="right">(<a href="#readme-top">back to top</a>)</p>


<!-- USAGE EXAMPLES -->
## Usage
### Example

```rust ignore
# use rom_cache::Cache;
// e.g 2-way set associative cache (8 sets/groups), 16 cache lines in total
let cache: Cache<8, 2> = Default::default();
cache.get::<isize>().unwrap();
cache.get::<String>().unwrap();
{
    let mut s = cache.get_mut::<String>().unwrap();
    cache.get::<u64>().unwrap();
    cache.get::<usize>().unwrap();
    *s = "".to_string();    // set dirty
}
{
    let s = cache.get::<String>().unwrap(); // other threads may evict `String` and it's stored,
                                            // this will load it back
    assert_eq!(*s, "");                     // The `load` result is `""`
}
```

_For more examples, please refer to the [Tests](https://github.com/kingwingfly/rom-cache/tree/dev/tests), [Example](https://github.com/kingwingfly/rom-cache/blob/dev/examples/example.rs) or [Documentation](https://docs.rs/rom_cache)_

<p align="right">(<a href="#readme-top">back to top</a>)</p>


<!-- CHANGELOG -->
## Changelog

0.1.0: MSRV 1.86

[more detailed changelog](https://github.com/kingwingfly/rom-cache/blob/dev/CHANGELOG.md)

<p align="right">(<a href="#readme-top">back to top</a>)</p>


<!-- ROADMAP -->
## Roadmap

- [x] allow concurrent access
- [x] auto load when getting
- [ ] benchmark

<!-- CONTRIBUTING -->
## Contributing

Contributions are what make the open source community such an amazing place to learn, inspire, and create. Any contributions you make are **greatly appreciated**.

If you have a suggestion that would make this better, please fork the repo and create a pull request. You can also simply open an issue with the tag "enhancement".
Don't forget to give the project a star! Thanks again!

1. Fork the Project
2. Create your Feature Branch (`git checkout -b feature/AmazingFeature`)
3. Commit your Changes (`git commit -m 'Add some AmazingFeature'`)
4. Push to the Branch (`git push origin feature/AmazingFeature`)
5. Open a Pull Request

<p align="right">(<a href="#readme-top">back to top</a>)</p>



<!-- LICENSE -->
## License

Distributed under the MIT License. See `LICENSE.txt` for more information.

<p align="right">(<a href="#readme-top">back to top</a>)</p>



<!-- CONTACT -->
## Contact

Louis - 836250617@qq.com

Project Link: [https://github.com/kingwingfly/rom-cache](https://github.com/kingwingfly/rom-cache)

<p align="right">(<a href="#readme-top">back to top</a>)</p>




<!-- MARKDOWN LINKS & IMAGES -->
<!-- https://www.markdownguide.org/basic-syntax/#reference-style-links -->
[contributors-shield]: https://img.shields.io/github/contributors/kingwingfly/rom-cache.svg?style=for-the-badge
[contributors-url]: https://github.com/kingwingfly/rom-cache/graphs/contributors
[forks-shield]: https://img.shields.io/github/forks/kingwingfly/rom-cache.svg?style=for-the-badge
[forks-url]: https://github.com/kingwingfly/rom-cache/network/members
[stars-shield]: https://img.shields.io/github/stars/kingwingfly/rom-cache.svg?style=for-the-badge
[stars-url]: https://github.com/kingwingfly/rom-cache/stargazers
[issues-shield]: https://img.shields.io/github/issues/kingwingfly/rom-cache.svg?style=for-the-badge
[issues-url]: https://github.com/kingwingfly/rom-cache/issues
[license-shield]: https://img.shields.io/github/license/kingwingfly/rom-cache.svg?style=for-the-badge
[license-url]: https://github.com/kingwingfly/rom-cache/blob/master/LICENSE.txt
[linkedin-shield]: https://img.shields.io/badge/-LinkedIn-black.svg?style=for-the-badge&logo=linkedin&colorB=555
[product-screenshot]: images/screenshot.png