Golang 并发模型:Pipelines

参考

https://pandaychen.github.io/2020/04/09/A-GOLANG-PIPELINE/

https://go.dev/blog/pipelines

代码

package main

import (
	"crypto/md5"
	"fmt"
	"log"
	"os"
	"path/filepath"
)

type result struct {
	path string
	sum  [md5.Size]byte
}

type fileData struct {
	path string
	data []byte
}

func walkFiles(done <-chan struct{}, root string) (<-chan string, <-chan error) {
	out := make(chan string, 0)
	errc := make(chan error, 1)

	go func() {
		defer close(out)
		defer close(errc)
		err := filepath.Walk(root, func(path string, info os.FileInfo, err error) error {
			if err != nil {
				return err
			}
			if !info.Mode().IsRegular() {
				return nil
			}
			select {
			case out <- path:
				return nil
			case <-done:
				return fmt.Errorf("walk cancelled")
			}
		})
		errc <- err
	}()

	return out, errc
}

func readFiles(done <-chan struct{}, paths <-chan string) (<-chan fileData, <-chan error) {
	out := make(chan fileData, 100)
	errc := make(chan error, 1)

	go func() {
		defer close(out)
		defer close(errc)
		for {
			select {
			case <-done:
				return
			case path, ok := <-paths:
				if !ok {
					return
				}
				data, err := os.ReadFile(path)
				if err != nil {
					errc <- err
					return
				}
				select {
				case out <- fileData{path, data}:
				case <-done:
					return
				}
			}
		}
	}()

	return out, errc
}

func md5Files(done <-chan struct{}, fileDatas <-chan fileData) (<-chan result, <-chan error) {
	out := make(chan result, 100)
	errc := make(chan error, 1)

	go func() {
		defer close(out)
		defer close(errc)
		for {
			select {
			case <-done:
				return
			case fd, ok := <-fileDatas:
				if !ok {
					return
				}
				sum := md5.Sum(fd.data)
				select {
				case out <- result{fd.path, sum}:
				case <-done:
					return
				}
			}
		}
	}()

	return out, errc
}

func MD5All(root string) (map[string][md5.Size]byte, error) {
	done := make(chan struct{})
	defer close(done)

	paths, walkErrc := walkFiles(done, root)
	files, readErrc := readFiles(done, paths)
	results, hashErrc := md5Files(done, files)

	m := make(map[string][md5.Size]byte)

	for {
		select {
		case r, ok := <-results:
			if !ok {
				results = nil
			} else {
				m[r.path] = r.sum
			}
		case err, ok := <-walkErrc:
			if ok && err != nil {
				return nil, fmt.Errorf("walk error: %w", err)
			}
			walkErrc = nil
		case err, ok := <-readErrc:
			if ok && err != nil {
				return nil, fmt.Errorf("read error: %w", err)
			}
			readErrc = nil
		case err, ok := <-hashErrc:
			if ok && err != nil {
				return nil, fmt.Errorf("hash error: %w", err)
			}
			hashErrc = nil
		}

		if results == nil && walkErrc == nil && readErrc == nil && hashErrc == nil {
			break
		}
	}

	return m, nil
}

func main() {
	root := "."
	res, err := MD5All(root)
	if err != nil {
		log.Fatalf("失败: %v", err)
	}
	for path, sum := range res {
		fmt.Printf("%s: %x\n", path, sum)
	}
}


#GO#
全部评论

相关推荐

原来已经一年了,因为没有加任何实验室没有学长学姐带,再一次偶然的机会下刷到我们学校的牛肉哥,和他聊天之后发现他也没加实验室能进大厂,我就燃起了希望,去年大概&nbsp;4&nbsp;月份找好路线&nbsp;零基础&nbsp;开始学&nbsp;5&nbsp;月背八股和开始刷算法很难受&nbsp;7-8&nbsp;月焦虑躯体化害怕找不到实习&nbsp;9&nbsp;月找到一家像样的小厂去实习了&nbsp;4&nbsp;个月大三上期末考试结束之后&nbsp;1&nbsp;月份回来边实习边准备工作压力很大&nbsp;当时只有字节、百度、商汤的面试,字节三面挂了,百度&nbsp;oc,商汤&nbsp;二面挂(差评&nbsp;无效面试),之后来深圳百度实习之后还是觉得不甘心一直没把算法和八股扔下一直在准备,百度实习的时候&nbsp;mt&nbsp;交给我一个特别重要的工作数据库迁移(特别感谢&nbsp;mt&nbsp;,这个需求学到了很多东西处理了一堆线上问题),本来看着暑期他们面试都很困难,然后听说百度要涨实习薪资(然而&nbsp;5&nbsp;月并没有涨),就想着留在百度吧也懒得面试了,4&nbsp;月&nbsp;20&nbsp;多的时候字节&nbsp;hr&nbsp;打电话约面问我要不要尝试一下询问了&nbsp;1&nbsp;月份三面为啥会挂有没有学习&nbsp;ai&nbsp;知识(因为字节这边后端岗位偏&nbsp;ai),我来到百度之后全面拥抱&nbsp;AI&nbsp;也认识了我的好兄弟&nbsp;X&nbsp;哥,他在百度&nbsp;XX&nbsp;部门&nbsp;Agent&nbsp;实习,他属于是我&nbsp;Agent&nbsp;的启蒙老师,来百度之后一直在了解&nbsp;AI&nbsp;这一块,我就接受了字节的面试,一面的时候&nbsp;20&nbsp;分钟实习拷打然后突然说&nbsp;30&nbsp;分钟代码考核我心就凉了以为是&nbsp;kpi,算法题是手撕高并发安全下的令牌桶限流器,我写了整整&nbsp;80&nbsp;多行代码最后也写出来了,但是从来没看到过出这种题能&nbsp;oc&nbsp;的我也就不管了,后边面试也是很顺利但是流程有点长可能一直在横向吧总结结果是好的!!!感谢这一年努力的自己和遇到的各位互联网大佬分享的知识!!!ps&nbsp;图二纯感慨&nbsp;(觉得🍬请不要喷我)欢迎大家一起交流学习呀!!!!
点赞 评论 收藏
分享
评论
点赞
5
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务