I implemented the Time-Based One Time Password (TOTP) algorithm on my phone, I think 2FA is such a cool concept. Computer Science |
Posted: 11 Dec 2021 08:19 PM PST |
I am not sure I understand how pool based allocators deallocates memory Posted: 11 Dec 2021 09:22 AM PST I am trying to understand how pool based memory allocators work, and I think I understand how allocation works (which is very fast and requires 0 storage overhead) but here is my question: Let's say there is an allocator which just keeps a linked list of pools and when you allocate, goes to the last element, looks in the free list, if there is anything in there, gives you that, and if not, allocates a new pool. When you deallocate the memory for example How does the pool allocator knows which one of the pools does the pointer belong to, given only the address and O(1) complexity (not searching the whole linked lists of pools)? Thanks [link] [comments] |
You are subscribed to email updates from Computer Science: Theory and Application. To stop receiving these emails, you may unsubscribe now. | Email delivery powered by Google |
Google, 1600 Amphitheatre Parkway, Mountain View, CA 94043, United States |
No comments:
Post a Comment