【发布时间】:2011-01-26 18:03:32
【问题描述】:
我有一个进程,它被定义为stack。现在,在将项目推送到 stack 时,我需要检查是否已经存在相同/相似的项目。如果没有 - 推送新项目。
这涉及到两个堆栈操作
- 弹出类似类型的项目,比较是否 它与被推送的项目相同
- 然后推送最新的。
我的问题是 - 所产生的成本是否值得,或者我应该为我的堆栈条目维护一个哈希表以使这个决定更容易。? 否则,堆栈操作的成本是多少..?
在像 LINUX 这样的平面内存模型上还有一件事,根据需要增加预分配的堆栈大小(比如通过 realloc)是绝对错误的吗?
【问题讨论】:
-
嗯,最初的实现是用 SDL(一种有效描述状态机的语言!),但仍然是在 gcc 上编译的,这意味着它首先被翻译成它的 C 等价物。
标签: linux hash stack hashtable