TE
科技回声
首页24小时热榜最新最佳问答展示工作
GitHubTwitter
首页

科技回声

基于 Next.js 构建的科技新闻平台,提供全球科技新闻和讨论内容。

GitHubTwitter

首页

首页最新最佳问答展示工作

资源链接

HackerNews API原版 HackerNewsNext.js

© 2025 科技回声. 版权所有。

Judy arrays are patented

42 点作者 CesareBorgia超过 12 年前

12 条评论

gojomo超过 12 年前
Unless you are a patent lawyer/expert specifically in someone's employ, pointing out that in your layman's opinion that "something appears to be patented" isn't doing anyone any favors, and may in fact be harming them.<p>Patents use their own specific, strange language. The claims, as modified by other precedents, only apply in certain specific situations which may be different than what a casual reading would imply. And, for any of dozens of reasons the holder may not be interested in ever trying to enforce the patent.<p>So simply by raising the possibility, causing attention to be drawn, and uninformed discussions to be spawned, people's time is being wasted. If they become uneasy, or start spending engineering effort to 'work around' something that they hardly understand and that may never be enforced, more time is wasted.<p>And by getting more eyes on the fuzzy patent, you may have put more people/projects at risk of treble damages for 'willful infringement', in the rare case where the patent is actually enforced later, or undermined their ability to make a case for obviousness (because many teams came up with the same approach without seeing the patent).<p>The better policy is to ignore such "appears to be patented" reports, unless and until there's a credible threat from the holder(s) to enforce in specific ways, as checked by experts. Let these patents (and panicked overbroad interpretations) wither away in unenforced obscurity.
评论 #5044846 未加载
kleiba超过 12 年前
At the same time, Doug Baskins, the author of Judy, open sourced an implementation under the LGPL [1]. This license insists "that any patent license obtained for a version of the library must be consistent with the full freedom of use specified in this license." [2]<p>[1] <a href="http://judy.sourceforge.net/downloads/10minutes.htm" rel="nofollow">http://judy.sourceforge.net/downloads/10minutes.htm</a><p>[2] <a href="http://www.gnu.org/licenses/lgpl-2.1.html" rel="nofollow">http://www.gnu.org/licenses/lgpl-2.1.html</a>
wheaties超过 12 年前
You can patent a data structure!? Seriously? This is straight up an abstract idea. I think non-abstract patents are beneficial and help society. This is just plain idiocy.
评论 #5044316 未加载
评论 #5044403 未加载
aspensmonster超过 12 年前
Since the article has been updated and the "Drawbacks" section removed, here's the diff showing the original contents of the "Drawbacks" section that the story linked to, along with the deletion by user Fintler:<p><a href="http://en.wikipedia.org/w/index.php?title=Judy_array&#38;diff=532589496&#38;oldid=531806885" rel="nofollow">http://en.wikipedia.org/w/index.php?title=Judy_array&#38;dif...</a><p>"Removed speculation that this subject is related to the referenced patent. Wikipedia is not a crystal ball or a place to discuss how the law MAY be applied."
rossjudson超过 12 年前
It's released under the LGPL, according to its COPYING file, by HP. I am pretty sure that means the patent doesn't matter; HP is granting you a license to use it.
评论 #5044329 未加载
评论 #5044962 未加载
batgaijin超过 12 年前
As well as the doubly-linked list <a href="http://www.google.com/patents?id=Szh4AAAAEBAJ&#38;printsec=abstract#v=onepage&#38;q&#38;f=false" rel="nofollow">http://www.google.com/patents?id=Szh4AAAAEBAJ&#38;printsec=a...</a>
评论 #5044627 未加载
millrawr超过 12 年前
I actually asked about this on the mailing list some time ago: <a href="http://comments.gmane.org/gmane.comp.lib.judy.devel/244" rel="nofollow">http://comments.gmane.org/gmane.comp.lib.judy.devel/244</a><p>tl;dr: patent was done for defensive reasons.
zrail超过 12 年前
This has been true for quite a long time, and IIRC is why they're not more widely used. That and they're pretty complicated to implement properly.
评论 #5044354 未加载
评论 #5044351 未加载
ww520超过 12 年前
Are we talking about the implementation is patented? Or the algorithm itself is patented?<p>You can't patent an algorithm, at least not in the U.S. The expression of an algorithm can be patented. Patent lawyers often tell people to replace an algorithm with a system, which is an expression of the algorithm.
评论 #5044945 未加载
cbsmith超过 12 年前
In case of patent lawyers, break glass and extract HAT-trie or crit-bit tree.
codeulike超过 12 年前
using System.Collections.Patented;
dakimov超过 12 年前
That's no problem, actually, even if it is patented, because Judy Array is not a concise algorithm or a data structure, but instead a compilation of a number of well-known unpatented data structures and algorithms, so you can basically change a couple of algorithms used there, and get out of the patent.