草庐IT

垃圾回收算法

全部标签

ruby-on-rails - Act_As_Votable 与 Rails 中的 Reddit 风格加权算法

我正在创建一个Rails应用程序,它有一个实现Act_As_Votablegem的User和Post模型.我希望用户能够对帖子进行赞成票和反对票,但也希望通过weighted_score算法对帖子进行排名和排序,该算法考虑了赞成票、反对票的数量和帖子的创建时间。我的weighted_score算法取自Reddit并且描述得更好here.我的帖子模型:classPost0sign=1elsifraw_score我想使用Acts_As_Voteablegem,因为它支持缓存,可以减少硬盘写入次数并节省时间。目前,帖子的weight_score可以即时计算,但不会保存在数据库中,这意味着我无

ruby-on-rails - Ruby 1.9 垃圾收集器,GC.disable/enable

我正在开发一个Rails2.3、Ruby1.9.1网络应用程序,它在每个请求之前执行大量计算。对于每个请求,它都必须计算一个包含300个节点和约1000条边的图。该图及其所有节点、边和其他对象针对每个请求(~2000个对象)进行初始化-实际上,它们是使用Marshal.load(Marshal.dump())从未计算的缓存图中克隆的。性能在这里是一个很大的问题。现在整个请求平均需要150毫秒。然后我看到在请求期间,部分计算随机花费更长的时间。假设这可能是GarbageCollector启动,我将请求包装在GC.disable和GC.enable中,以便请求等待垃圾收集,直到计算和渲染完

华为OD机试 -旋转骰子(Python) | 机试题算法思路 【2023】

最近更新的博客华为OD机试-卡片组成的最大数字(Python)|机试题算法思路华为OD机试-网上商城优惠活动(一)(Python)|机试题算法思路华为OD机试-统计匹配的二元组个数(Python)|机试题算法思路华为OD机试-找到它(Python)|机试题算法思路华为OD机试-九宫格按键输入(Python)|机试算法备考思路华为OD机试-身高排序(Python)|备考思路使用说明参加华为od机试,一定要注意不要完全背诵代码,需要理解之后模仿写出,通过率才会高。华为OD清单查看地址:blog.csdn.net/hihell/catego

ruby - 最好的基于(单词或字符)的差异算法是什么?

所以,我希望能够在每个单词的基础上找到两个字符串之间的差异(可能比每个字符更快,但是,如果每个字符更快,那么我想这样做).这是我想要实现的一个例子:源文本:Hellothere!修改后的文字:Helayscere?差异:Hel[lo](ay)[th](sc)ere[!](?)括号内的是删除的内容,括号内的是添加的内容有一种使用命令行工具(例如opendiff)来执行此操作的superhackish方法。,但它需要在每个字符之间有一个换行符,因为opendiff是基于行的。我正在使用ruby​​,还没有找到任何工具来执行此操作...但是语言并不是非常重要,因为算法可以很容易地移植。谢谢。

ruby-on-rails - 有没有一种简单的方法可以在 Passenger 的请求周期之外运行垃圾收集?

unicorn有OobGC可用于在一定数量的请求后运行GC.start的机架中间件。PhusionPassenger中有类似的东西吗? 最佳答案 PhusionPassenger4正式引入了带外垃圾回收机制。它比Unicorn更灵活,允许任意工作,而不仅仅是垃圾收集。http://blog.phusion.nl/2013/01/22/phusion-passenger-4-technology-preview-out-of-band-work/ 关于ruby-on-rails-有没有一种

ruby - 最近点算法

我有一个约5000个点的列表(指定为经度/纬度对),我想找到其中最接近用户指定的另一个点的5个点。谁能建议一个有效的算法来解决这个问题?我正在用Ruby实现它,所以如果有合适的库,那将是很好的了解,但我仍然对算法感兴趣!更新:一些人要求提供有关该问题的更多具体细节。所以这里是:这5000个点大部分位于同一城市内。它外面可能有一些,但可以安全地假设其中99%位于75公里半径内,并且所有它们都位于200公里半径内。积分列表很少改变。为了便于讨论,假设它每天更新一次,那段时间我们必须处理几千个请求。 最佳答案 您可以通过使用quad-tr

arrays - 在 ruby​​ 中实现的算法将 1 添加到表示为数组的数字

我需要有关Interviewbit上的问题的基于ruby​​的解决方案的建议。问题如下Givenanon-negativenumberrepresentedasanarrayofdigits,add1tothenumber(incrementthenumberrepresentedbythedigits).Thedigitsarestoredsuchthatthemostsignificantdigitisattheheadofthelist.Therecanbeupto10,000digitsintheinputarray.Example:Ifthevectorhas[1,2,3]t

ruby - Ruby 2.2 中的垃圾收集器引发意想不到的 CoW

当我fork我的进程时,如何防止GC引发写时复制?由于我在我的程序中遇到了一些内存问题(我的60核0.5Tb机器上的内存不足,即使是相当小的任务),我最近一直在分析Ruby中垃圾收集器的行为。对我来说,这确实限制了ruby​​在多核服务器上运行程序的实用性。我想在这里展示我的实验和结果。当垃圾收集器在fork期间运行时会出现此问题。我调查了三个案例来说明这个问题。案例一:我们使用数组在内存中分配了很多对象(不超过20字节的字符串)。字符串是使用随机数和字符串格式创建的。当进程fork并且我们强制GC在子进程中运行时,所有共享内存都变为私有(private),导致初始内存重复。案例2:我

ruby - 使用 ruby​​ 中的 SHA256 哈希算法计算符合 RFC 2104 的 HMAC

我在浏览亚马逊产品广告APIRESTsignaturedocs时卡在了#8CalculateanRFC2104-compliantHMACwiththeSHA256hashalgorithmusingthestringabovewithour"dummy"SecretAccessKey:1234567890.Formoreinformationaboutthisstep,seedocumentationandcodesamplesforyourprogramminglanguage.没关系,在CalculatingaSHAhashwithastring+secretkeyinpytho

ruby - 将电子邮件组织成线程的算法?

是否有任何命名/著名/特别好的算法来将电子邮件消息组织到线程中?我想在我的网站上添加一个类似于Google网上论坛(和其他邮寄列表)的功能,我只是想知道是否有任何已发布的此类组织算法。我知道推出我自己的算法可能相当容易,但可通过的算法和良好的算法之间的用户体验可能存在很大差异。已在ruby​​中实现的算法的奖励积分! 最佳答案 jwz_threading看起来正是您要的。我没用过。 关于ruby-将电子邮件组织成线程的算法?,我们在StackOverflow上找到一个类似的问题: