使用Python实现一个简单的LRUCache
摘要:简介 我们都知道,Redis会使用“淘汰策略”来进行热点数据的管理,其中大部分场景下都会使用LRU(Least Recently used)算法,本文从一个简单的使用dict缓存斐波那契数列的值为例引出LRU的使用场景并使用Python实现一个简单的LRUCache。 使用缓存减少计算或者主数据库的
阅读全文
posted @
2020-01-05 00:03
江湖乄夜雨
阅读(1225)
推荐(0) 编辑
Python内置数据类型list各方法的性能测试
摘要:测试环境 本文所涉及的代码均在MacOS系统与CentOS7下测试,使用的Python版本为3.6.8。 测试模块 测试用的模块是Python内置的timeit模块: timeit模块可以用来测试一小段Python代码的执行速度。 Timer类 class timeit.Timer(stmt='pa
阅读全文
posted @
2020-01-04 22:45
江湖乄夜雨
阅读(1128)
推荐(0) 编辑