clojure - `count` 在 Clojure 集上的性能如何？-6ren

clojure - `count` 在 Clojure 集上的性能如何？

转载作者：行者123 更新时间：2023-12-03 00:24:45

24

4

因此，我了解到 Clojure 向量、列表和映射的 count 运算是 O(1)。

(count [1 2 3]) ;=> 3

但是对于 Clojure 集来说它也是O(1)吗？我想它可能是，但我不太确定如何找出答案。我快速阅读了 http://clojure.org/data_structures#Data%20Structures-Sets ，但看不到那里的信息。

最佳答案

它是O(1)

您可以通过观察 clojure.lang.PercientSet 在 Java 源代码中维护一个 _count 字段来验证这一点:

https://github.com/clojure/clojure/blob/master/src/jvm/clojure/lang/PersistentList.java

关于clojure - `count` 在 Clojure 集上的性能如何？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/23079774/

24

4

0

文章推荐： javascript - Jquery 旋转轨道与项目

文章推荐： javascript - 从 Ionic 4 中模式内的按钮路由到选项卡

文章推荐： batch-file - 将变量从批处理传递到powershell

一文搞清楚MySQL count(*)、count(1)、count(col)区别
目录 count作用测试 count(*) count(1) count(col) count(id):统计id count(inde
MySQL count(1)、count(*)、count(字段)的区别
目录 1.初识COUNT 2.COUNT(字段)、COUNT(常量)和COUNT(*)之间的区别 3.COUNT(*)的优化 MyIS
sql - SQL Server 2008 中 select count(*)、count(0)、count(100)、count(Id) 之间的区别？
以下 SQL Server 2008 语句之间有什么区别？ SELECT COUNT(*) FROM dbo.Regular_Report SELECT COUNT(0) FROM dbo.Regul
python - 为什么是 str.count ('' ) ≠ (from str.count ('A' ) + str.count ('B' ) + ... + str.count ('Z' ))
如果字符串(短语)中只有元音，它(对我而言)说True；否则说 False。我不明白为什么它总是返回 False，因为 (x >= x) 总是返回 True。我感谢任何人检查此查询的解决方案。 (st
【MySQL】MySQL count(*) count(1) 实现方式以及各种 count 对比
1.概述在这个文章之前，我一直用count(1) 查询所有数据，以前我们都是说 count(*) 是最慢的。但是这个博客恰恰相反。对于 count(主键 id) 来说，InnoDB 引擎会遍历整张
sql - COUNT(*) 与 COUNT(1) 与 COUNT(pk) : which is better?
这个问题已经有答案了: Count(*) vs Count(1) - SQL Server (13 个回答) 已关闭 8 年前。我经常发现这三种变体: SELECT COUNT(*) FROM Fo
sql - 为什么 count(1)、count(column) 和 count(*) 的成本相同？
为什么三个查询的成本相同？我想至少应该有一个更快。否则，只使用关键字 COUNT() 而不是 COUNT(parameter) 就可以了。例如，以下是不依赖于参数的 COUNT() 示例实现: wh
mysql - 如何在连接表上查询 COUNT 并返回 count=0 和 count>0 的记录
我有一个“产品”表和一个“评论”表。我想编写一个查询来返回每个产品的评论的 COUNT 和 AVG。并且如果没有评论，我希望它为 COUNT 和 AVG 返回 0/null。产品表 +-----
iOS 应用崩溃 -[NSCFString count] : when trying to get count of NSMutableArray if count is only 1
我会保持简短和亲切，因为我确信我缺少的是一些简单的东西。我正在尝试获取一个 NSMutableArray 的计数，它可以包含可变数量的对象(id 号)。数组是从 JSon 数据创建的，数组本身是完美创
Splunk Query Count of Count
我想知道查询计数的计数。查询是 sourcetype="cargo_dc_shipping_log" OR sourcetype="cargo_dc_deliver_log" | stats cou
count - sqlalchemy COUNT 和 IF
任何人都知道我如何在 SQL 炼金术中进行计数 COUN(IF(table_row = 1 AND table_row2 =2),1,0) 我做了这样的东西， func.COUNT(func.IF((
MySQL COUNT where 和 COUNT all
我有一个有四列的表(销售)； id, user_id, product_id, and date_added. 我需要统计某个用户已售出的具有特定 id 的产品数量，并获取该用户当月售出的产品总数。
MySQL count of count，将一个表的结果与另一个表一起使用
我是来问这个问题的实现的 MYSQL count of count? 我的问题是将我从一个表中提取结果的结果联系起来，使用它们来查询同一数据库的另一个表 (抱歉，我不是强大的 xySQL)。我有一个
MySQL COUNT(*) GROUP BY HAVING COUNT=?
这是我的查询 SELECT COUNT(*) as total, toys, date FROM T1 WHERE (date >= '2012-06-26'AND date '0') UNION
mysql - COUNT 和同一查询中的子 COUNT
我有 2 个表:成员，订单。 Members: MemberID, DateCreated Orders: OrderID, DateCreated, MemberID 我想找出给定月份中新成员的数
mysql - mySQL/SQL 中的 count(0)、count(1).. 和 count(*) 有什么区别？
我最近在一次采访中被问到这个问题。我在 mySQL 中尝试了这个，并得到了相同的结果(最终结果)。All 给出了该特定表中的行数。谁能解释它们之间的主要区别。最佳答案没什么，除非您在表格中指定字段
count - 桌面 : Count Distinct returns higher value than Count (if connected to Google Big Query)
我有一个包含 2157 条记录的表，假设有 3 列(A、B、C)，我知道在 A 列中有 2154 个不同的值。使用连接到 BigQuery 的 Tableau Desktop(及其自身的功能)，我得
sql - 每辆车相对有 Count(For that Day), Count for last 10 days 和 Count of last 20 days
我试图查看当天的车辆销量，并创建另外两个列来告诉我过去 10 天的销量和过去 20 天的销量。同一天和同一辆车可能有多个销售。我的目标是获取不同的车辆和日期并查看他们的销售数量。 N 天计数应与该行中
MySQL SELECT 1 vs SELECT `field_id` AND COUNT 1 vs COUNT (*) or COUNT (`field_id` ) 性能明智
我有一个非常简单的问题。我想知道某个数据库行是否存在。我通常使用: SELECT 1 FROM `my_table` WHERE `field_x` = 'something' 然后我获取结果: $
java - 一个循环如何由两个线程完成？说由 ist 线程从 count=1 循环到 count=4 并由第二个线程循环 count =5 到 8？
我想要的输出的描述:我想要两个线程 Gaurav 和 john 完成一个 while 循环(从 1 到 8)，这样无论哪个线程启动 ist，都会运行 5 次迭代(即直到 count=5 ) ，然后进入

首页

博学

6Ren·AI

商城

clojure - `count` 在 Clojure 集上的性能如何？