选取最佳数据结构以提高“日历”API性能
你在学习Golang相关的知识吗?本文《选取最佳数据结构以提高“日历”API性能》,主要介绍的内容就涉及到,如果你想提升自己的开发能力,就不要错过这篇文章,大家要知道编程理论基础和实战操作都是不可或缺的哦!
我有一个微服务,为员工的工作日历提供服务。原始数据的文件结构如下:
calendars / [year] / [employee].json
[employee].json 的内容:
{
// [date]: [hours]
"2023-02-01": 7,
"2023-02-02": 7,
}
使用 go,我将所有数据转换为这两个类型为 calendarfast 和 calendarslow 的变量:
type username = string
type date = string
type year = string
type hours = float64
type calendarfast map[username]map[year][]struct {
time time.time // "2022-01-01"
hours hours // 7
}
type calendarslow map[username]map[year]map[date]hours
例如,如果我想从我的 api 返回给定日期范围内的所有小时,我可以编写这两个基准来测试哪种数据结构更好:
func benchmarknew(b *testing.b) {
c := make(calendarfast)
c.update(context.todo())
from, _ := time.parse("2006-01-02", "2023-01-01")
to, _ := time.parse("2006-01-02", "2023-02-01")
isinrange := func(t, from, to time.time) bool {
return (t.after(from) && t.before(to)) || t.equal(from) || t.equal(to)
}
b.resettimer()
for i := 0; i < b.n; i++ {
// result is map[username]map[date]hours
result := make(map[string]map[string]float64)
for username, years := range c {
if _, ok := result[username]; !ok {
result[username] = make(map[string]float64)
}
for _, dates := range years {
for i, n := 0, len(dates); i < n; i++ {
if isinrange(dates[i].time, from, to) {
result[username][dates[i].time.string()] = dates[i].hours
}
}
}
}
}
}
func benchmarkold(b *testing.b) {
c := make(calendarslow)
c.update(context.todo())
from, _ := time.parse("2006-01-02", "2023-01-01")
to, _ := time.parse("2006-01-02", "2023-02-01")
b.resettimer()
for i := 0; i < b.n; i++ {
result := make(map[string]map[string]float64)
for username, years := range c {
if _, ok := result[username]; !ok {
result[username] = make(map[string]float64)
}
for _, items := range years {
for date, hours := range items {
t, err := time.parse("2006-01-02", date)
if err != nil {
continue
}
if (t.after(from) && t.before(to)) || t.equal(from) || t.equal(to) {
result[username][date] = hours
}
}
}
}
}
}
我有以下基准,这表明在数组中搜索范围要快得多,搜索映射中的每个元素:
benchmarknew-4 285 4208045 ns/op 692965 b/op 6303 allocs/op benchmarkold-4 39 29672935 ns/op 621877 b/op 1407 allocs/op
我的问题是:如何进一步提高性能?我应该将数据结构更改为另一个吗?
我需要速度,因为我收到了很多对当前 php api 的调用,并发现 go 中的微服务可以轻松处理 1k rps,而 k8s 中仅需要 10m cpu 和 64mib 内存
我已经对“time.time”方法的数组感到满意,但对其他实现感到好奇。
更新:
| test | iterations | time |
|---|---|---|
| Mine with array | 229 | 5259548 ns/op |
| erik258 | 414 | 2892932 ns/op |
正确答案
根据您的描述,数据是静态的,您仅在程序启动时读取源文件一次。
为什么不对每个员工的日期数组进行排序,以便一旦超过结束日期,您就可以停止检查其余日期?
为什么会有year地图存在?还需要迭代一件事。
为什么将所有日期存储为字符串,然后每次要按日期范围过滤时都必须解析它们?为什么不使用 time.time ?内存效率更高,并且无需一遍又一遍地解析。
我会使用 map[username][]struct{date time.time, hours int},在读取一次后对数组进行排序,然后像这样迭代:
for username, dates := range c {
for shift := range dates {
if shift.date.Before(from) {
continue
} else if shift.date.After(to) {
break
}
if _, ok := result[username]; !ok {
result[username] = make(map[string]float64)
}
result[username][shift.date] = shift.hours
}
}今天关于《选取最佳数据结构以提高“日历”API性能》的内容就介绍到这里了,是不是学起来一目了然!想要了解更多关于的内容请关注golang学习网公众号!
指针接收者方法会修改结构体吗?
- 上一篇
- 指针接收者方法会修改结构体吗?
- 下一篇
- 强悍越野力!深蓝G318中大型SUV 3月亮相
-
- Golang · Go问答 | 1小时前 |
- Go image.Alpha.PixOffset 怎样计算透明度像素在缓冲区的位置
- 246浏览 收藏
-
- Golang · Go问答 | 1小时前 | go · Go 调色板索引 Paletted ColorIndexAt
- Go image.Paletted.ColorIndexAt 怎样取得像素使用的调色板索引
- 396浏览 收藏
-
- Golang · Go问答 | 1小时前 | 标准库 · go · Go 透明度 image.Alpha AlphaAt 像素坐标
- Go image.Alpha.AlphaAt 怎样读取单个像素的透明度
- 498浏览 收藏
-
- Golang · Go问答 | 1小时前 | go语言 · 文件系统 · Go 单元测试 内存文件系统 testing/fstest MapFS MapFS.ReadFile
- Go testing/fstest.MapFS.ReadFile 怎样读取测试文件而不打开真实磁盘
- 118浏览 收藏
-
- Golang · Go问答 | 2小时前 | go · Go io.Reader testing/iotest DataErrReader
- Go testing/iotest.DataErrReader 怎样模拟数据和错误在同次读取返回
- 384浏览 收藏
-
- Golang · Go问答 | 2小时前 |
- Go debug/elf.R_INFO32 怎样组合32位重定位符号索引和类型
- 396浏览 收藏
-
- Golang · Go问答 | 2小时前 | go · Go close debug/macho NewFatFile FatFile
- Go debug/macho.FatFile.Close 怎样理解自行构造对象的关闭职责
- 444浏览 收藏
-
- Golang · Go问答 | 2小时前 | go · Go Overlaps image.Rectangle 矩形相交
- Go image.Rectangle.Overlaps 怎样判断两个矩形是否有公共区域
- 221浏览 收藏
-
- Golang · Go问答 | 2小时前 | go · Go Mul image.Point 坐标缩放
- Go image.Point.Mul 怎样用整数倍数放大二维坐标
- 170浏览 收藏
-
- Golang · Go问答 | 2小时前 | 标准库 · go · Go image.Gray SubImage 灰度图 像素存储
- Go image.Gray.SubImage 怎样取得共享像素存储的灰度子图
- 112浏览 收藏
-
- 前端进阶之JavaScript设计模式
- 设计模式是开发人员在软件开发过程中面临一般问题时的解决方案,代表了最佳的实践。本课程的主打内容包括JS常见设计模式以及具体应用场景,打造一站式知识长龙服务,适合有JS基础的同学学习。
- 543次学习
-
- GO语言核心编程课程
- 本课程采用真实案例,全面具体可落地,从理论到实践,一步一步将GO核心编程技术、编程思想、底层实现融会贯通,使学习者贴近时代脉搏,做IT互联网时代的弄潮儿。
- 516次学习
-
- 简单聊聊mysql8与网络通信
- 如有问题加微信:Le-studyg;在课程中,我们将首先介绍MySQL8的新特性,包括性能优化、安全增强、新数据类型等,帮助学生快速熟悉MySQL8的最新功能。接着,我们将深入解析MySQL的网络通信机制,包括协议、连接管理、数据传输等,让
- 500次学习
-
- JavaScript正则表达式基础与实战
- 在任何一门编程语言中,正则表达式,都是一项重要的知识,它提供了高效的字符串匹配与捕获机制,可以极大的简化程序设计。
- 487次学习
-
- 从零制作响应式网站—Grid布局
- 本系列教程将展示从零制作一个假想的网络科技公司官网,分为导航,轮播,关于我们,成功案例,服务流程,团队介绍,数据部分,公司动态,底部信息等内容区块。网站整体采用CSSGrid布局,支持响应式,有流畅过渡和展现动画。
- 485次学习
-
- PubMedQA
- 深入了解PubMedQA生物医学问答数据集,涵盖其核心功能、使用方法及在临床决策、药物研发等场景的应用,助力提升NLP模型性能。
- 1099次使用
-
- H2O EvalGPT
- H2O EvalGPT是H2O.ai推出的开源LLM评估平台,提供详细的大模型性能排行榜、行业特定基准测试及A/B测试功能,助您快速选择最适合项目的高性能大语言模型。
- 1094次使用
-
- LMArena
- LMArena是加州大学伯克利分校推出的AI模型匿名评测平台。通过盲测投票机制,用户可对比不同大模型回答并生成实时排行榜,助力开发者优化模型及用户选择最佳AI工具。
- 1265次使用
-
- HELM
- 深入了解斯坦福推出的HELM(Holistic Evaluation of Language Models)大模型评测体系。本文解析其核心功能、安装配置步骤及应用场景,涵盖准确性、公平性、鲁棒性等多维度指标,助力开发者全面优化语言模型性能。
- 1204次使用
-
- MMBench
- MMBench是由上海人工智能实验室等机构联合推出的多模态基准测试平台,提供细粒度能力评估、大规模数据集及VLMEvalKit工具。本文详细介绍其核心功能、安装使用方法及应用场景,助力开发者全面评估多模态模型性能。
- 1050次使用
-
- 用Nginx反向代理部署go写的网站。
- 2023-01-17 502浏览
-
- GoLand调式动态执行代码
- 2023-01-13 502浏览
-
- Go index/suffixarray.Index.Bytes 怎样取得索引引用的原始数据
- 2026-11-18 501浏览
-
- Go gosym.Sym.BaseName 怎样去掉符号的包名与接收者
- 2026-11-17 501浏览
-
- 正则命名捕获组取不到值怎么办
- 2026-11-15 501浏览

