问题标签 [chord]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
0 回答
37 浏览

distributed-system - 和弦指表是如何初始化的?

我不能完全理解手指表是如何初始化的。 https://en.wikipedia.org/wiki/Chord_(peer-to-peer)

因此,假设我们从一个节点n1(标识符)的起源开始。该节点的手指条目将全部指向n1。鉴于标识符空间的循环结构,这很清楚。

另一个节点出现,n2.

现在会发生什么?据我了解,您尝试(n2 +2^i)%2^n根据n1. 但所有这些继任者都指向n1. 那么正确填充节点的算法是n2什么?

0 投票
0 回答
31 浏览

distributed-computing - 和弦算法是容错的吗?

我正在查看和弦算法,但我不明白它如何声称具有容错性。

据我了解,给定的键值对基于算法精确存储在一个节点上。所以,我的问题是,如果那个节点失败了,算法失败的容忍度如何?如果我查询那个键,我不会得到这个值,因为它对应的节点已经关闭

0 投票
0 回答
37 浏览

algorithm - 和弦算法:前任究竟何时变为非零?

我在这里查看和弦算法的伪代码:

我正在努力理解它。我的具体问题是:该predecessor字段究竟什么时候会是非空的?

考虑一个节点 id 1 加入的情况。它的后继是1,前任是nil。

现在说有 10 个连接的节点。它的后继是1,前任是零。

稳定例程取决于前一个节点是非零的,在这种情况下它不是两个节点。

那么算法在这一点上是如何进行的呢?

0 投票
0 回答
36 浏览

lookup - 在对等网络中最小化手指表

假设每个处理器 pi 都有一个手指表,允许它存储自己的地址以及其他两个处理器的地址。进一步假设 P2P 网络中的处理器数量为 10^6,标识符环的大小为 2^30。

哪些地址必须存储在每个处理器 pi 的手指表中,以最小化查找密钥(或确定密钥未存储在系统中)所需的消息数量,同时确保可以找到每个密钥?

必须采用格式 fingerTable[0] = successor (...), fingerTable[1] = successor (...)。假设 hp(proc id) 是用于将处理器 id 映射到环标识符的散列函数,并且该散列函数将处理器 id 均匀地映射到整个环。

我相信一根手指必须指向 pi 的继任者,以便能够找到每个键。当较大的手指传递一个它正在寻找的值时,这个较小的手指可以一个接一个地移动,直到它到达正确的处理器。但我不确定大手指的地址应该是什么。显然,让大手指跳跃较小的量会最小化为查找靠近手指的值而发送的消息数量,但会增加为查找手指上的值而发送的消息量。

例如,大手指跳过 62,500 个处理器。然后在最坏的情况下需要 16 + 62,500 条消息。如果大手指跳过 31,250 个处理器,在最坏的情况下需要 32 + 31,250 条消息。

不知道在这种情况下该怎么做。任何帮助,将不胜感激。

0 投票
0 回答
35 浏览

python - [SSL: CERTIFICATE_VERIFY_FAILED]错误 - 使用 Chord 绘图时

我正在尝试使用 Chord 包(https://pypi.org/project/chord/)制作第三个情节。

我的代码看起来像这样

但是在运行它时出现以下错误:

SSLError: HTTPSConnectionPool(host='api.shahin.dev', port=443): Max retries exceeded with url: /chordfree (由 SSLError(SSLCertVerificationError(1, '[SSL: CERTIFICATE_VERIFY_FAILED] 证书验证失败:自签名证书在证书链 (_ssl.c:1108)')))

我已经更新了我的 python 版本,但仍然没有变化。知道我能做什么吗?

谢谢

0 投票
0 回答
179 浏览

python - 带有连锁回调的芹菜和弦

我有一个复杂的工作流程,涉及不同的 celery 任务。我设计了一个工作流,其中涉及调用链中间的一个组。这意味着,它可以被认为是一个链,一个和弦,另一个链作为和弦回调。但是,chord 回调只会执行链回调的第一个任务,而不执行下一个任务。如何做到这一点?如果回调是一个组,它确实可以正常工作,但这不符合此处所需的逻辑。

以下示例代码从不接收/执行task_h并且task_i(即最后执行的任务是链回调的第一个,而不是整个链(任务 g、h 和 i)。提示?

0 投票
1 回答
34 浏览

python - 在 Python 中使用 Chord 库格式化数据

我正在使用和弦创建一个和弦图来说明个人之间的交互。

我有一个 CSV 文件,其中包含以下数据:

我不确定如何以图书馆接受的矩阵格式格式化数据。有什么建议么?

0 投票
0 回答
117 浏览

python - 带全息视图的弦图:有关添加颜色和标签的问题

我试图根据http://holoviews.org/reference/elements/bokeh/Chord.html#elements-bokeh-gallery-chord绘制一个和弦图 尽管如此,我收到一个缺少标签和颜色的图,它与网站上显示的图片完全不同:
在此处输入图像描述

以下是我的代码。

任何建议将不胜感激。

0 投票
0 回答
42 浏览

midi - 从musicxml文件中提取和弦

我需要从 musicxml 文件中读取具有各自持续时间的和弦并将它们写入数组。
我是新手,如果这是一个愚蠢的问题,我很抱歉。
谢谢

0 投票
1 回答
67 浏览

python - 将鼠标悬停在和弦图中的标签上时如何摆脱此弹出窗口(Holoviews - Python)

就像标题所说的那样,我使用了从多个地方收集的一些代码来构建这个和弦图,但不幸的是,最后一件会阻碍 100% 完美的事情是这个弹出窗口,每当我将鼠标悬停在标签。即使鼠标移动到其他地方,弹出窗口仍然存在......顺便说一句,我正在使用 Python 和 Holoviews 来绘制和弦。我很确定这是由于错误或其他原因造成的……但是,我很想找到一种绕过它的方法……此处示例:错误示例

代码 :