logo

All Posts

  • Published on
    Go语言的模糊测试(Fuzzing)是一种通过输入大量随机数据来发现程序潜在bug的自动化测试技术。Go 1.18后,它被加入标准库,使开发者能更容易地对HTTP服务和其他函数进行模糊测试。这种测试方法特别擅长发现那些在常规测试中难以发现的边界情况和异常问题。
  • Published on
    ThrottleX 是一个用 Go 语言实现的高性能分布式限流库,提供了三种主流限流算法的实现。该项目特别注重性能优化和分布式场景支持,可以轻松应对高并发环境下的限流需求。ThrottleX 根据定义的策略(如固定窗口、滑动窗口和令牌桶)限制可以到达后端(无论是 Web 服务器、API 等)的请求数量,从而管理请求流。
  • Published on
    本文介绍了针对Databricks集群在高并发场景下的优化策略。主要包括两个层面:集群优化(启用Photon加速、Delta缓存、高并发模式等)和代码优化(合理使用UDFs、collect()、广播变量、分区调优等)。通过这些措施可以显著提升集群性能,建议根据实际场景选择合适的优化组合。
  • Published on
    树状数组是一种高效的数据结构,用于处理前缀和查询和单点修改的问题。它通过二进制分段的方式,实现高效的修改和查询操作。相比线段树,它的实现更简单,常数更小,但功能相对受限。在实际应用中,如果问题可以用树状数组解决,它通常是比线段树更好的选择。
  • Published on
    线段树是一种高效的数据结构,用于处理区间查询和修改操作。它通过将区间划分为多个小区间,并用树状结构管理这些区间的数据,从而在查询和修改操作之间取得了很好的平衡。