t*******l 发帖数: 3662 | 1 assuming it is for video processing, so at least there are a lot of spatial
localitis for data cache.
for the instructions, let's also assume we have all the profiling statistics
and tracing capabilities, and we also have the power to change whatever we
want including the hardware, the cache's replacement policy, the OS, and
even the complier or how you code your program...
is it possible to achieve 0 miss rate in cache? |
|
c*******u 发帖数: 1269 | 2 【 以下文字转载自 Linux 讨论区 】
发信人: claireliu (流水), 信区: Linux
标 题: 问个编程问题:关于cache
发信站: BBS 未名空间站 (Wed Oct 29 09:48:54 2008)
一般browser是怎么实现cache功能的? 我现在在程序里用curl下图片,但不想每次都
下。怎么cache? 另外有人建议换成libsoup, libcurl 和libsoup哪个能比较好地做这
个? |
|
g*****g 发帖数: 34805 | 3 Memcached is standalone caching server. It should work
for all languages, you should check if it has the API
for your desired language.
You don't need to consider cache until you hit bottleneck.
All high traffic sites use some sort of caching, not necessaryily
Memcached.
吗? |
|
s******r 发帖数: 7 | 4 【 以下文字转载自 SanFrancisco 讨论区 】
发信人: SamuelJr (Sam), 信区: SanFrancisco
标 题: google cached
发信站: BBS 未名空间站 (Sat Dec 27 20:35:55 2008)
how to remove the cached content by google?
although my personal space is already set to be private, the google cached
content still there...
Anyone working at google can help? |
|
|
|
a***o 发帖数: 969 | 7 【 以下文字转载自 sysop 讨论区 】
发信人: dsb (大手笔), 信区: sysop
标 题: 其实3k应该把squid cache放在北京
发信站: BBS 未名空间站 (Wed Apr 29 20:50:28 2009)
server放美国。因为你的流量98%来自美国,这样网页点击率高了,广告也多,而且不
影响中国的业务,但你的squid cache在美国,不但容易overload,而且响应时间慢,
网页点击率降低不是1,2倍的,广告流量也就低了。
说实话,中国的业务,我看还不如推到重来,搞一个全新的网站比较好。 |
|
|
j*****l 发帖数: 1624 | 9 要看google cache,就拉黑标题,点鼠标右键,选在google里搜。然后在搜索结果的第
二行的那个小三角下拉列表里选cached就可以看到结果了。
天涯太尼玛没劲了。 |
|
|
j*****l 发帖数: 1624 | 11 如果不像我后来这么搜转贴的cache, 或搜其他引擎的cache,其实 你们也不能证明没造
假。 |
|
W**********r 发帖数: 8927 | 12 这应该是一个Design讨论的问题,看一看现在popular的Memcached,应该是Design你的Hash table的Hash算法,能够给定一个Key,算出的Hash code也能告诉你到哪个Server去Search那的Local Cache,如果在那,Great,返回value,否则加到那个Cache里去。 |
|
P**********c 发帖数: 3417 | 13 Distributed?
的Hash table的Hash算法,能够给定一个Key,算出的Hash code也能告诉你到哪个
Server去Search那的Local Cache,如果在那,Great,返回value,否则加到那个Cache
里去。 |
|
P**********c 发帖数: 3417 | 14 肯定是放在一个机器上的啊。放在不同机器上的话访问太慢了吧,cache本来就是为了提速的啊。我觉得distributed意思应该是不同的thread都要访问这个cache, 就是不知道简单的lock是不是interviewer要的答案。 |
|
d*******u 发帖数: 186 | 15 还是用linked-list, 每个节点《timestamp, data》, 然后最新的cache data,看cache
中有没有, 有的话,删除,插入头。 |
|
w***o 发帖数: 6775 | 16 今天的电面挂了,有道题真不知道怎么回答
If you need to design some cache. Usually you implement it with hashtable.
But what if you have some item which was not used for long time, you want
to delete it from cache when you add more items. What data structure will
you use ? In other words, if you want to delete those items not used often
but keep
those accessed often. What's the best data structure to do it ? |
|
s******n 发帖数: 226 | 17 1. when you want to get one item, say Ai, check hash if it is in the cache.
a. yes, get the address, and move the node to the last.
b. no, remove the recent one and put it in the cache and address in hash
2. double linked is easy to to remove from middle. |
|
k***t 发帖数: 276 | 18 参照网上的思路写了一个。哪位大拿给Review一下。谢了。
我平时只写C,不用C++。所以可能有初级错误:)
#include
#include // HashMap
#include
using namespace std;
// cache entry
struct Entry {
int v; // dummy structure
};
class LRU {
private:
list > mlist;
unordered_map >::iterator> mht;
int cnt;
const static int MAX_SIZE = 10000;
public:
LRU () {cnt=0;}
~LRU () {}
void addEntry (string mURL, Entry mEntry) {
mlist.push_fron... 阅读全帖
|
|
|
s*****p 发帖数: 30 | 20 大家好,
我想请问下:我刚刚问了我的HR,她说有三种支票被cache的:350,500,750dollars的
。这是不是意味着被抽中了呢?因为我刚刚又问了一个朋友,他说只要材料寄出去了,
这些钱就会被cache。所以我现在很焦急,望有朋友帮忙解惑。感激不尽! |
|
x*****n 发帖数: 195 | 21 跟面试官讨论下来他要一个特别general purpose的cache system,可以方便集成到任
何需要cache的系统里,所有read/write也没什么pattern,数据规模也没限制,
concurrent也是什么情况都需要讨论。我按常规做法想不断narrow down scope都被打
回来了。。。
sumo logic没给feedback,算法题我也不知道自己答得到底怎样,坐等版上大牛们了。 |
|
s*****m 发帖数: 8094 | 22
是单机的cache还是distributed cache?
concurrent需不需要支持critical write?尤其是distributed的情况下。 |
|
a****h 发帖数: 126 | 23 my 2/2 design interviews are all talking about cache.
所以呢,如果不确定答案的时候,就回答cache 就好了。我就是这样的。
等结果中,攒点人气。
还要赞一下面我的中国小男孩,非常和蔼可亲。我们大妈们找工作,就靠你们了。 |
|
A********l 发帖数: 184 | 24 cache会有写入。不少于10个字
: 这有什么好想的,invalidate cache就行了。如果怕撑不住,不invalidate,重
新load
: 一遍,这中间不保证一致。
|
|
A********l 发帖数: 184 | 25 cache会有写入。不少于10个字
: 这有什么好想的,invalidate cache就行了。如果怕撑不住,不invalidate,重
新load
: 一遍,这中间不保证一致。
|
|
|
e**n 发帖数: 5876 | 27 在C盘偷偷吃了我100个G的空间. 我C盘才240G... 我只是用LR来import video, 从来
没有编辑过, 但LR非要每次都生成cache文件, 我在LR的preference里设的folder size
1GB上限屁用不管. 而且这个media cache folder的路径还不能变. |
|
G**Y 发帖数: 33224 | 28 我就是在用Chrome的developer tools。现在把cache给disable了。可是他为啥要cache
呢?似乎之前没用这个tool的时候,他也给refresh掉了。
Java我早就会了(但是很少用)。这两天在比较学习JS和Python。
对JS的概念还是很混乱。什么server client呀,完全没有概念。估计就是我把Chrome
里面local跟remote的关系搞混了?用developer tool能改remote的script吗?那不是
太邪乎了。
其实我不需要server/client模式,我就是想写个网页而已。写的时候能读几个json文
件就好了。写好了,网页就是静态的了。不需要interactive。所以目前干这件事,大
概Python应该更合适。 |
|
c*********r 发帖数: 2733 | 29 developer tools 里面的代码只是保存在
developer tools 里面而已,你改的又不是网页的源代码,一刷新浏览器重新读取源代
码,自然你改的都没了。和cache与否没关系。
就好比,无论你让你梦里的苍老师对你做什么,都无法改变现实中苍老师不鸟你的事实。
cache
Chrome |
|
F********y 发帖数: 7139 | 30 如果你的是128gb的超大容量,请直接略过
我用的是16gb的SE,时不时会碰到容量不够的问题。以前的解决办法是用Google
photos上传照片,和只保留最常用的app。渐渐的空间又越来越不够了,发现原来是
cache的问题。
android可以直接进setting里面清理,iOS不允许类似的操作(越狱后的除外),怎么
办?
1、备份,恢复出厂设置,还原
我个人并不喜欢这样。iCloud备份慢而且容量有限,iTunes备份,什么,你居然说到
iTunes?
2、就是我现在用的办法。首先装here we go,iPhone的那个版本。装好后下载地图,
随便哪的都无所谓,重点是尽量把剩余空间都占满。然后装Minecraft story mode,这
是我找到的免费的最大的app,然后就是见证奇迹的时刻了,怎么,剩余空间在变大了
?原来iOS在装app或者下载电影空间不够的时候会自动清理cache释放空间。我们要做
的就是把iOS逼到这一步。当然最后把这两个app都删掉就好了。
如果你觉得还不够过瘾,可以在第一次装了Minecraft之后,删除Minecraft,继续下载
地图到几乎没有... 阅读全帖 |
|
C****n 发帖数: 2324 | 31 When I author an ASP page, will the
1. CSS file,
2. HTC file,
3. JS script
in my render be cached on client side?
If they are, usually how long will they be cached, and what's the policy of
re-retrieve of these files?
If they are not, that means the client have to retrieve CSS, JS, HTC for every
request, which is terrible. :-)
Thanks,
Calvin |
|
f*****r 发帖数: 229 | 32 If you use Linux, just check direct IO and raw IO stuffs. I guess that direct
IO can work. But in fact, there are several layer caching for IO. Anyway, you
can't disable disk drive(raid controller, if any)'s caching/prefetching. |
|
m******9 发帖数: 104 | 33 【 以下文字转载自 Programming 讨论区 】
发信人: mh256789 (markc3445), 信区: Programming
标 题: 想学习MUMPS and Cache
发信站: BBS 未名空间站 (Wed Jun 23 12:05:28 2010, 美东)
想学习MUMPS and Cache,请问大家有什么好书推荐给初学者自学,多谢 |
|
h*****n 发帖数: 209 | 34 【 以下文字转载自 Programming 讨论区 】
发信人: hanuman (天竺神猴), 信区: Programming
标 题: 为什么Cache LRU多用doubly linked list而不是single linked list来实现呢?
发信站: BBS 未名空间站 (Thu Oct 23 16:56:37 2014, 美东)
在Cache LRU实现的时候,为什么都是用doubly linked list而不是single linked
list呢?
请大牛赐教。 |
|
h*****n 发帖数: 209 | 35 【 以下文字转载自 Programming 讨论区 】
发信人: hanuman (天竺神猴), 信区: Programming
标 题: 为什么Cache LRU多用doubly linked list而不是single linked list来实现呢?
发信站: BBS 未名空间站 (Thu Oct 23 16:56:37 2014, 美东)
在Cache LRU实现的时候,为什么都是用doubly linked list而不是single linked
list呢?
请大牛赐教。 |
|
y*****3 发帖数: 451 | 36 请问,如果我想在business layer里实现一个shared cache,比如,数据库中有些数据
不经常变,为了减少query的次数,我希望把这些数据cache起来,每个user都可以用。
请问这个怎么实现?谢谢! |
|
k****i 发帖数: 1072 | 37 yes, singleton is one way to do it.
MemoryCache class is in System.Runtime.Caching namespace.
And also there are distributed cache like redis and memcache,etc. |
|
|
|
p****t 发帖数: 11416 | 40 程序本身不大,或者需要处理的数据不大,能fit进cache的效果最明显
虚拟机显然二者都不符合,所以cache不那么重要 |
|
f******w 发帖数: 1856 | 41 多谢
程序本身不大,或者需要处理的数据不大,能fit进cache的效果最明显
虚拟机显然二者都不符合,所以cache不那么重要 |
|
w***g 发帖数: 5958 | 42 我的P8Z68主板支持用SSD做cache,不过只能在windows下用。Linux下有个叫bcache的东
西可以实现同样的功能,不需要主板支持。理论上cache基本上能同时达到SSD的速度和
HDD的容量。实际上怎么样跟实现和应用都有关系,有的评测说SSD+HDD可能比HDD还慢。
我现在已经把系统都配置好了,就等SSD运到做测试了。
上一次折腾内核都是七八年前的事情了。发现现在Linux内核配置更容易了。花两个晚
上搞了一个精简内核,把自己现有硬件以外的驱动还有不需要的功能全都干掉,剩下的
全都静态链接,心里特别爽。不过速度上和Ubuntu原来的臃肿内核没有可以感觉到的区
别。 |
|
J*******3 发帖数: 1651 | 43 I know how to use the following command to find the location of the
temperary internet files in firefox.
about:cache?device=disk
but it do not know How to change the location of the cache in firefox? |
|
m******t 发帖数: 2416 | 44
If it's for caching and you are not worried about updating, then
the objects cached can be considered immutable, then two objects
loaded by the same key would be logically equivalent and would stay
that way.
If that's the case, why not just skip synchronization all together.
Worse comes to worst two threads get two equivalent objects, right? |
|
F****n 发帖数: 3271 | 45 No, I said if a field is not declared volatile it will be cached in local.
Basically thread locals are caches of the common heap. |
|
m******t 发帖数: 2416 | 46
I think we have some confusion in terminology. When you say
"cached in thread local", you mean the cache of the _processor
core_ that happens to be executing the thread, which, allow
me for insisting with my terminology, is yet another heap,
only smaller.
I took you to mean "thread local" as in:
http://java.sun.com/javase/6/docs/api/java/lang/ThreadLocal.html
Well, back to our original point, I do still believe that the same
situation applies to HashTable, as the internal data structure of
Hash |
|
s******n 发帖数: 876 | 47 While talking about the best case, i.e. calling get() after value has been
cached, only volatile reads are needed. That does not make it "blocked". "
blocked" means a thread has been waiting to obtain a lock for an extended
period of time.
While volatile are not as expensive as 'synchronzied', they aren't cheap
either. It's far from the ideal of having no penalty at all in retrieving an
already cached value. |
|
g*****g 发帖数: 34805 | 48 In ehcache configuration, use fully qualified class name and you can
override the default cache configuration for a type of entity.
In hbm you can also disable caching of a certain entity all together,
if that's what you want. |
|
a********n 发帖数: 1287 | 49 另外看了understanding linux kernel. 有buffer cache 和page cache。什么区别呢?
谢谢。 |
|