草庐IT

快速性

全部标签

ruby - Ruby 字符串字典中的快速模糊/近似搜索

我有一个包含50K到100K字符串的字典(最多可以包含50个以上的字符),我正在尝试查找给定字符串是否在具有“编辑”距离公差的字典中。(例如Levenshtein)。在进行搜索之前,我可以预先计算任何类型的数据结构。我的目标是尽快针对该字典运行数千个字符串并返回最近的邻居。如果有一个明显更快的算法,我会得到一个bool值来说明给定的是否在字典中为此,我首先尝试计算所有Levenshtein距离并取最小值,这显然非常慢。所以我尝试根据这篇文章实现一个LevenshteinTriehttp://stevehanov.ca/blog/index.php?id=114在这里查看我的重现基准的要

ruby - 从文件中提取快速傅里叶变换数据

我正在构建一个应该在服务器上运行并分析声音文件的工具。我想在Ruby中执行此操作,因为我的所有其他工具也是用Ruby编写的。但我很难找到完成此任务的好方法。我发现的很多例子都是在做可视化和图形化的东西。我只需要FFT数据,仅此而已。我既需要获取音频数据,又需要对其进行FFT。我的最终目标是计算一些东西,例如所有频率(加权幅度)的均值/中值/众数、第25个百分位数和第75个百分位数、BPM,也许还有其他一些好的特性,以便以后能够将相似的声音聚集在一起.首先,我尝试使用ruby-audio和fftw3,但我从未将两者真正结合使用。文档也不好,所以我真的不知道有什么数据被洗牌了。接下来,我尝

ruby - 如何根据订单快速重新排序 Ruby 数组?

我有一个值数组和一个确定顺序的数组。如何按给定顺序快速重新排列数组?data=['0','1','2','3','4','5']order=[3,1,2,0,4,5]我要:data=['3','1','2','0','4','5'] 最佳答案 您可以使用values_at为此类任务编写的方法:data=['0','1','2','3','4','5']order=[3,1,2,0,4,5]data.values_at*order#=>["3","1","2","0","4","5"] 关

ruby - 快速处理大量 CSV 数据的最佳方式

我有大型CSV数据集(超过1000万行)需要处理。我有两个其他文件需要引用输出-它们包含的数据放大了我们对CSV文件中数百万行的了解。目标是输出一个新的CSV文件,其中每条记录都与来自其他文件的附加信息合并。假设大型CSV文件有交易,但客户信息和账单信息记录在另外两个文件中,我们想要输出一个新的CSV,其中每笔交易都链接到客户ID和账户ID等。一位同事有一个用Java编写的功能程序来执行此操作,但速度很慢。原因是数百万行的CSV文件显然要遍历很多很多次。我的问题是——是的,我已经开始了——我应该如何在Ruby中处理这个问题?目标是让它更快(现在18小时以上,CPU事件很少)我可以将这么

ruby - Eclipse DLTK 和 Ruby 快速调试器

我正在尝试在WindowsVistax64机器和Ruby1.92环境上使用Eclipse(安装了DLTK)调试Ruby脚本。我安装了ruby​​-debug19、ruby-debug-base19、ruby-debug-ide19gems,但我仍然无法使用Eclipse调试Ruby脚本。dlt它说了以下内容,DebuggingEnginenotstartedThe'FastRubyDebugger(ruby-debug)'isselected,butthe'ruby-debug'gemdoesn'tseemtobeinstalledintheselectedRubyInterprete

ruby - 有没有一种快速的方法可以在 Ruby 中找到缺失的结尾?

syntaxerror,unexpected$end,expectingkeyword_end我们都去过那里!假设更改了足够多的代码以至于快速浏览一下gitdiff或类似的东西并不能使它变得明显,是否有一种简单的方法可以找到丢失的end(除了切换到一种基于缩进的语言,如Python)?FWIW,我使用SublimeText2作为我的编辑器。 最佳答案 如果您使用的是Ruby1.9,请在运行您的ruby​​程序时尝试使用-w标志。#t.rbclassExampledefmeth1ifTime.now.hours>12puts"Afte

ruby - 在 Ruby 中使用选项散列快速设置实例变量?

我想使用选项散列作为Ruby中方法的输入,但有没有一种方法可以快速设置所有同名变量(即具有相同的名称)而不是单独设置每个变量?所以不要这样做:classConnectiondefinitialize(opts={})@host=opts[:host]@user=opts[:user]@password=opts[:password]@project=opts[:project]#adnauseum...是否有一个单行代码将散列中的每个传入选项分配给具有相同名称的变量? 最佳答案 definitialize(opts={})opts.

ruby-on-rails - 如果我调用 Factory.build 以使我的 Controller 测试快速,我怎样才能让 Factory Girl 永远不会访问数据库?

我正在寻求使我的Rails测试更快。我只有520个测试,但它们在bash中运行需要62秒,在Rubymine中运行需要82秒。作为典型Controller测试的示例,我使用此代码以@user身份登录并在CommentsController中为我的RSpecController测试创建基本的@comment:before(:each)do@user=Factory.create(:user)sign_in@user@comment=Factory.create(:comment)end您可能会意识到...这很慢。它构建了一个@user,但也为该用户构建了关联。@comment也是如此。所

ruby-on-rails - 获取远程图像尺寸的快速方法

我正在使用imagesizegem检查远程图像的大小,然后只将足够大的图像推送到数组中。require'open-uri'require'image_size'data=Nokogiri::HTML(open(url))images=[]forcenocache=Time.now.to_i#Nocachebecausejqueryloadeventdoesn'tfireforcachedimagesdata.css("img").eachdo|image|image_path=URI.join(site,URI.encode(image[:src]))open(image_path,"

L298n电机驱动模块(芯片)快速入门

目录l298n模块详解l298n芯片简介 在嵌入式领域中l298n属于最常用的电机驱动模块,该模块稳定,耐用,操作简单备受广大电子爱好者的喜爱,今天小编结合自己开发的经验来给初学者门聊聊如何使用这款模块及芯片的用法l298n模块详解如图所示,模块左右两侧的2P的端子是接入电机的,左右两端分别可以接入一个直流电机。由于直流电机不分正负所以怎样接都是可以的。中间3P的端子分别接12V,GND,5V。黑色排针部分左右两端的跳帽插上代表使能,l298n有两个通道,所以有两个使能跳帽。中间的四个排针是逻辑输入,左边两个为一组,右边两个为另一组,真值表如下图所示下图附带了l298n模块的原理图,想自己di