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#
全部评论

相关推荐

头像
昨天 21:22
已编辑
门头沟学院 项目经理
7:38&nbsp;在睡梦中被闹钟吵醒了,不情愿地点了“稍后提醒”,想要继续刚才的梦;7:48&nbsp;闹钟再一次响起来,关闭闹钟,赖床;8:00&nbsp;猛地醒来,这个点肯定迟到了,既然迟到了多睡一会,反正每个月有几次可以弹性半小时,就是对不能吃上公司免费早餐感到可惜;8:25&nbsp;又一次猛地醒来,随便拉了几件衣服穿上,以极短的时间洗漱整理;8:30&nbsp;出门,电梯刚好下去,懊悔赖床;8:35&nbsp;天气挺好,但我的心情很不好,一天一度的辞职念头又产生了;9:01&nbsp;到公司,心情更是像吃了坨大的;9:30&nbsp;摸鱼结束,该去赚钱了,带薪如厕美滋滋;9:40&nbsp;腿有点麻,怒其不争,但想到工作,这点苦算什么;9:43&nbsp;还是回去吧,再蹲下去要长痔疮了;9:50&nbsp;打开电脑,手放在积满灰尘的键盘,看着写了个标题的文档,叹了一声,挠挠头,假装很忙,默默打开了手机摸鱼;10:30&nbsp;哦泄,想到手头还有很多活,还是上会班吧;11:00&nbsp;看了下时间,工作了这么久了,我真厉害,奖励一下自己,打开手机摸鱼;11:30&nbsp;饿了,想去吃饭怕太特殊,再假装工作一会;11:40&nbsp;不装了,摊牌了,我下班最积极,不涨薪是吧,那自己争取把时薪抬高;12:10&nbsp;吃完饭,回到工位夸夸刷手机,看着短视频乐呵,再看看漫画;13:00&nbsp;不早了,赶紧睡觉,不然下午怎么工作;13:55&nbsp;同事闹钟响了,烦躁,心里怒骂工贼,再睡一会;14:05&nbsp;尴尬,不会就我刚起床吧,这我不成老板眼中钉了,赶紧起床,远处同事被我的动静吵到,也起来了,我点点头,心理宽慰很多,至少有人比我晚;14:30&nbsp;对着电脑发呆结束,查看股市行情,心里把特朗普全家问候了一遍;15:00&nbsp;带上耳机,开始工作;16:00&nbsp;起来喝水,喝完水继续工作;17:00&nbsp;还有一个小时下班,不干了,反正怎么干都干不完,网上写点东西;17:50&nbsp;在收拾东西准备百米冲刺了;17:51&nbsp;很准时啊,一阵令人心梗的电话铃声响起,这同事真会挑时间啊,让我看消息,转发的聊天记录还是上午发现的问题;上午发现的问题现在才发,肯定不急。跟他说我暂时没空处理,晚点再看看;18:00&nbsp;gogogo,到点,下班;18:30&nbsp;吃完晚餐,回家。沿途景色真美啊,又是美好的一天;19:00&nbsp;到家,和老婆一起边吃零食边看剧;20:00&nbsp;看累了,健身先健脑,刷一下健身视频,就当自己练过了;21:00&nbsp;累了一天了,洗澡,吃点燕麦,吃完玩个小手机;22:30&nbsp;洗漱准备睡觉,和老婆聊天,小到生活琐事,大到国际事件;23:30&nbsp;幻想着如何实现暴富远离职场,辗转反侧终于进入梦境。在梦里,我又回到了那个夏天夜晚,跟一群已经不记得多久没联系的人在大排档,撸着小串吹着牛,嚷嚷着毕业后前途光明。 #打工人的精神状态#
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客企业服务