标签: lookup-tables

优化我们正在开发的游戏,我们正在进入每个CPU周期都很重要的阶段.我们使用弧度来计算围绕其他对象旋转的对象的位置,我想在查找表中减少不必要的精度.为此,我们大量使用预定义的Pi.这个Pi有多准确？

所以,我的问题是:

• 准确度有多准确？
• 或者甚至更好,如何确定所需的准确度？

我有一堆自动生成的LaTeX代码,其格式为"functionname_2093840289fad1337",即附加了散列的函数的名称.我想通过仅引用我知道的唯一函数名来从文档的其余部分引用这些函数.我想要一个像这样的查找函数:

\hyperdyperlink{functionname}

发出的

\hyperlink{functionname_2093840289fad1337}{functionname}

请注意,我无法计算哈希,但我准备编写一个表,将每个函数名映射到functionname + hash.编写这种函数的最佳方法是什么？

如何构建一个面积有效的电路,使用4输入LUT(查找表)计算15位输入中的设置位数.输出显然是4位(计数0-15).有人声称可以使用9个LUT.

我正在寻找一种很简单的方法来查找哪些扇区占用给定文件.我的语言偏好是C#.

从我的A-Level Computing类开始,我被教导硬盘驱动器在磁盘的前几KB上有一个查找表.在此表中,每个文件都有一个链接列表,详细说明了该文件占用的扇区.所以我希望有一种方便的方法可以在这个表中查找某个文件并查看它占用的扇区.

我试过谷歌,但我发现没什么用.也许我不是在寻找正确的东西,但我找不到任何东西.

任何帮助表示赞赏,谢谢.

我需要创建一个从我自己的自定义类(从dict派生)的对象到另一个自定义类的对象的映射.我认为有两种方法可以做到这一点:

1. 我可以使对象可以清洗.我不确定我会怎么做.我知道我可以实现,__hash__()但我不确定如何实际计算哈希值(应该是一个整数).

2. 由于我的对象可以比较,我可以创建一个列表[(myobj,myotherobj)],然后实现一个查找,找到元组中第一个项与查找键相同的元组.实现这个是微不足道的(对象的数量很小)但我想避免重新发明轮子,如果这样的东西已经存在于标准库中.

在我看来,想要查找不可用的东西将是一个常见的问题,所以我认为有人已经解决了这个问题.有关如何实现__hash()__类似dict的对象的任何建议,或者是否有其他标准方法来制作不可读的查找表？

我目前正在使用(或尝试使用)查找表来表示包含枚举字符串的列.我与我的团队进行了广泛的讨论,以确保这是我们想要的方向,并决定继续进行,但不幸的是,我们都不知道如何使用迁移将查找表与列绑定,如果有更改,在模型/控制器/视图中进行以支持这种新行为.

我已经广泛搜索了这个并没有找到这样做的好例子,所以我希望有人可以告诉我一个与我在搜索中错过的教程的精彩链接,或者描述如何做到这一点.我也很想知道是否有非官方(或官方)Railsy模式.

提前致谢.

我正在寻找具有例如功能的数据结构.在OrderedDictionary.NET中,也就是关联集合(即一个相关联的密钥与值)维护元素的顺序(就像一个正常的List一样).

它必须通过索引和键快速查找.它还应该有一个快速"追加"操作(在最后插入一个新项目),以及快速删除任何索引(基于索引或键)的项目.

在OrderedDictionary.NET中同时使用哈希表和一个数组来存储它的项目,如果我没有记错.因此,基于键重新获取索引(反之亦然)是O(n),当然从数组中间删除项目的是O(n)开头,加上从中添加的索引查找如果按键删除键.

我的问题是,是否存在满足我条件的更有效的数据结构,或者这确实是我最好的选择？

我有一个存储65536个uint8值的查找表(LUT):

lut = np.random.randint(256, size=(65536,)).astype('uint8')

我想使用此LUT转换uint16s 数组中的值:

arr = np.random.randint(65536, size=(1000, 1000)).astype('uint16')

我想要进行转换,因为最后一个数组可能会变得非常大.当我尝试它时,会发生以下情况:

>>> np.take(lut, arr, out=arr)
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
  File "C:\Python27\lib\site-packages\numpy\core\fromnumeric.py", line 103, in take
    return take(indices, axis, out, mode)
TypeError: array cannot be safely cast to required type

我不明白发生了什么.我知道,没有一个out参数,返回的是相同的D型的lut,所以uint8.但为什么不能uint8被投入uint16？如果你问numpy:

>>> np.can_cast('uint8', 'uint16')
True

显然以下工作:

>>> lut = lut.astype('uint16')
>>> np.take(lut, arr, out=arr)
array([[173, 251, 218, ..., …

我正在开发一款Android应用程序,通过检测它来瘦脸或变胖.目前,我已经通过使用薄板样条算法实现了这一点. http://ipwithopencv.blogspot.com.tr/2010/01/thin-plate-spline-example.html

问题是算法对我来说不够快,所以我决定将它改为OpenGL.经过一些研究,我发现查找表纹理是最好的选择.我有一组源图像控制点和它们的新位置用于扭曲效果.我应该如何创建查找表纹理以获得扭曲效果？

我有 C++11 程序，它需要从一系列值中选择一个值。每个范围都有一个指定的值以从中选择一个值。

以下是我的值范围，并为每个值分配了值。

1-10 = 5
11-14 = 13
15-20 = 17
21-28 = 24
29-36 = 31
37-47 = 43
48-52 = 50
53-60 = 53
61-68 = 65

因此，如您所见，如果输入介于 1-10 之间，则 5 应为返回值，如果输入介于 11-14 之间，则应选择 13，依此类推。

上面的要求可以通过下面的程序来实现，其中包含一个很大的 if else 语句的脏列表。

#include <iostream>

// Following are return values to chosen based on which range the input value falls within
// 1-10 = 5
// 11-14 = 13
// 15-20 = 17
// 21-28 = 24
// 29-36 = …