问题列表 - 第30375页

在一个巨大的文件(C++)中进行许多小型盲写的最快方法?

我有一些非常大(> 4 GB)的文件,包含(数百万)固定长度的二进制记录.我希望(有效地)将它们连接到其他文件中的记录,方法是将指针(即64位记录号)写入特定偏移的记录中.

详细说明,我有一对(键,记录号)元组列表,按键排序,我想对给定的一对文件执行每个连接,例如A和B.迭代列表对并匹配键产生表示连接记录的(键,记录号A,记录号B)元组的列表(为简单起见假设1:1映射).为了完成连接,我在概念上需要寻找列表中的每个A记录并在适当的偏移处写入相应的B记录号,反之亦然.我的问题是实际执行此操作的最快方法是什么?

由于连接记录列表按键排序,因此相关记录号基本上是随机的.假设文件比操作系统磁盘缓存大得多,那么做一堆随机搜索和写入似乎效率极低.我已经尝试通过将A-> B和B-> A映射放在稀疏数组中来对记录数进行部分排序,并在每次内存不足时将最密集的条目集群刷新到磁盘.这有利于大大增加在更新其第一个指针后为集群缓存适当记录的机会.然而,即使在这一点上,通常更好的做一堆搜索和盲写,或者手动读取文件的块,更新适当的指针,并把块写回来?虽然前一种方法更简单,并且可以通过操作系统进行优化,以便进行最小的扇区读取(因为它知道扇区大小)和副本(它可以通过直接读入正确对齐的缓冲区来避免复制),但它似乎是将导致极高的系统调用开销.

虽然我喜欢便携式解决方案(即使它涉及对广泛使用的库的依赖,例如Boost),但现代Windows和Linux是唯一的必备软件,因此我可以使用特定于操作系统的API(例如CreateFile)提示或分散/收集I/O).然而,这可能涉及很多工作甚至尝试,所以我想知道是否有人可以告诉我,它是否值得努力.

c++ performance file-io

5
推荐指数
1
解决办法
495
查看次数

如何防御多账户用户?

我们有一项服务,我们实际上是免费赠送的.

自然地说服务已经成熟,可以滥用.为了防止这种情况,我们执行以下操作:

  • 记录IP地址

  • 使用唯一的电子邮件地址(只有1个帐户/电子邮件地址)

  • 收集更多信息,如圣.地址,电话号码等

  • 使用注册验证码

  • BHO(我见过扑克室使用这些)

现在,让我们在这里实现 - 没有这将阻止一个坚定的用户.

显然,IP地址可以通过代理(可以通过akismet列入黑名单)进行更改,但如果用户有动态IP或者如果有多个用户在NAT'd网络后面,那么无论如何都会改变(我们可以说几乎所有人都可以吗?)

我可以每小时注册数千个独特的电子邮件地址 - 这不是防御.

我可以从街道地址和电话号码列表中提取虚假信息.

我可以通过验证码解决服务购买验证码(1k只需5美元).

bhos似乎只对可下载的软件有效 - 这是一个网站

还有哪些其他方法可以防止多个用户滥用服务?所有PPC人员如何控制点击欺诈?

我知道我们实际上可以打电话给那个人,但我认为我们不会在短期内尝试这样做.

谢谢,

unique identification

6
推荐指数
1
解决办法
291
查看次数

C#如何确定一个数字是否是另一个的倍数?

不使用字符串操作(通过将int计算的乘积转换为字符串来检查.或出现,字符).

不使用依赖于数据类型错误的try/catch方案.

如果一个数字是另一个数字的倍数,你如何使用C#进行专门检查?

例如,6是3的倍数,但7不是.

c#

27
推荐指数
4
解决办法
9万
查看次数

Python 函数实现

我已经看到了球碰撞检测问题的各种答案,解释了为什么 sqrt 操作很慢,为什么绝对值操作在浮点数上很快等等。我如何找出哪些操作昂贵而哪些操作不昂贵?

基本上,我正在寻找一个可以了解所有 python 库函数的实现的资源。当人们说这些事情时,他们实际上并没有考虑这些东西是如何在 C 中实现的,是吗?

谢谢,希望了解有关这种灵活语言的实现细节的更多信息。

python performance implementation

5
推荐指数
1
解决办法
1177
查看次数

有关Flex中可绑定的问题

由于我发现网页解释可绑定的问题非常混乱,所以我想在这里发布我的问题,这很简单,如果我声明一个变量是可绑定的,这是否意味着每当我在另一个类中更改此变量的值时,此变量的所有外观将同时同步为相同的值?

比如,如果布尔变量"select"声明在A类中是可绑定的并且默认为false,那么我们在类A中有一个if语句,如if(select).

然后在另一个类中,我们将"select"的值更改为true,if if(select)语句是否会通过测试?

另外,以下定义为可绑定的setter方法如何:

[Bindable]
public function set isShowingAvg(b:Boolean):void
{
   _isShowingAvg = b;

   hasChanged();
}
Run Code Online (Sandbox Code Playgroud)

这段代码是否意味着改变_isShowingAvg的值也将被广播?

提前致谢.

谢谢你的想法.

apache-flex

3
推荐指数
1
解决办法
170
查看次数

如何创建具有不同名称的互斥单选按钮?

我有一些属于同一类别的单选按钮,但我想以不同的方式命名它们并使它们互斥.我怎么做?根据选定的值,我执行不同的操作,如果它们具有相同的名称,则无法访问它们.

html javascript radio-button

17
推荐指数
2
解决办法
3万
查看次数

C#中的x86/x64 CPUID

我的其他问题相关,请帮我调试"未知模块中发生未处理的类型'System.AccessViolationException'异常.附加信息:尝试读取或写入受保护的内存.这通常表明其他内存已损坏." 逐步执行代码,一切都会一直运行,直到实际调用del()并在该行中失败.

这段代码基于本文的示例python代码,它在python中运行.我无法得到代码示例,因为它可以工作(相同的例外),但我希望它只是有点过时或者其他东西.

编辑:如果你关心我们如何到达这里,看看编辑历史,这是无趣的.

完成工作版:

public static class CpuID
{
    public static byte[] Invoke(int level)
    {
        IntPtr codePointer = IntPtr.Zero;
        try
        {
            // compile
            byte[] codeBytes;
            if (IntPtr.Size == 4)
            {
                codeBytes = x86CodeBytes;
            }
            else
            {
                codeBytes = x64CodeBytes;
            }

            codePointer = VirtualAlloc(
                IntPtr.Zero,
                new UIntPtr((uint)codeBytes.Length),
                AllocationType.COMMIT | AllocationType.RESERVE,
                MemoryProtection.EXECUTE_READWRITE
            );

            Marshal.Copy(codeBytes, 0, codePointer, codeBytes.Length);

            CpuIDDelegate cpuIdDelg = (CpuIDDelegate)Marshal.GetDelegateForFunctionPointer(codePointer, typeof(CpuIDDelegate));

            // invoke
            GCHandle handle = default(GCHandle);
            var buffer = new byte[16];

            try
            { …
Run Code Online (Sandbox Code Playgroud)

c# inline-assembly cpuid

31
推荐指数
3
解决办法
2万
查看次数

我应该公开可空或HasFoo字段吗?

我正在从XML格式中读取一些数据并将其放入我的类中,我只是想知道关于可以为空的字段的最佳实践是什么,如果它们是空的,则具有默认值.未提供的值不需要写回文件.

我考虑使用可空类型,但是,在指定默认值的代码中最好的方法是什么(尽管我不需要每个字段的默认值,因为并非所有字段都具有指定的默认值或默认值为0)

目前我正在使用这个:

class SomeElement
{
    public const int DefaultFoo = 123;

    public int? Foo { get; set; }
}
Run Code Online (Sandbox Code Playgroud)

但不知道以下是否更明显:

class SomeElement
{
    // Setting HasFoo to false will set Foo to the default value
    public bool HasFoo { get; set; }
    // Setting Foo to anything will set HasFoo to true
    public int Foo { get; set; }
}
Run Code Online (Sandbox Code Playgroud)

由于某些类具有许多属性,因此第二个选项将在类中创建更多方法,但是,如果您不关心Foo是否具有值,则可能更容易使用.

最后的替代方法可能是使用基类中的静态方法或扩展方法来使默认更容易获得(基于此的想法)

// In some method using the class
int value = SomeElementBase.GetValueOrDefault(() => myObj.Foo);
// or …
Run Code Online (Sandbox Code Playgroud)

c#

4
推荐指数
1
解决办法
105
查看次数

我怎么能用扩展方法或Linq做到这一点?

用我糟糕的英语解释它有点难,但我会尝试.

在下面的列表序列中,如果项目第一个字段与另一个项目第一个字段值具有相同的值但不是相同的第二个字段.结果我想收集具有相同的第一个字段而不是第二个字段的项目.

它看起来很容易,但我认为它不是任何.考虑到你将在相同的序列上工作,所以有效地做这件事很重要.

class MyClass
{
    public int first;
    public int second;
}
List<MyClass> sequence = new List<MyClass>();
Run Code Online (Sandbox Code Playgroud)

.net c# linq extension-methods

0
推荐指数
1
解决办法
162
查看次数

如何在Firefox/Firebug中美化Javascript和CSS?

有没有办法在Firebug中美化javascript和css?我希望能够查看格式化的js而不是压缩版本:).

firefox firebug code-formatting

37
推荐指数
3
解决办法
2万
查看次数