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

相关推荐

不愿透露姓名的神秘牛友
09-18 14:26
点赞 评论 收藏
分享
真tmd的恶心,1.面试开始先说我讲简历讲得不好,要怎样讲怎样讲,先讲背景,再讲技术,然后再讲提升多少多少,一顿说教。2.接着讲项目,我先把背景讲完,开始讲重点,面试官立即打断说讲一下重点,无语。3.接着聊到了项目的对比学习的正样本采样,说我正样本采样是错的,我解释了十几分钟,还是说我错的,我在上一家实习用这个方法能work,并经过市场的检验,并且是顶会论文的复现,再怎么不对也不可能是错的。4.面试官,说都没说面试结束就退出会议,把面试者晾在会议里面,丝毫不尊重面试者难受的点:1.一开始是讲得不好是欣然接受的,毕竟是学习。2.我按照面试官的要求,先讲背景,再讲技术。当我讲完背景再讲技术的时候(甚至已经开始蹦出了几个技术名词),凭什么打断我说讲重点,是不能听出人家重点开始了?这也能理解,每个人都有犯错,我也没放心上。3.我自己做过的项目,我了解得肯定比他多,他这样贬低我做过的项目,说我的工作是错误的,作为一个技术人员,我是完全不能接受的,因此我就和他解释,但无论怎么解释都说我错。凭什么,作为面试官自己不了解相关技术,别人用这个方式work,凭什么还认为这个方法是错的,不接受面试者的解释。4.这个无可厚非,作为面试官,不打招呼就退出会议,把面试者晾着,本身就是有问题。综上所述,我现在不觉得第一第二点也是我的问题,面试官有很大的问题,就是专门恶心人的,总结面试官说教,不尊重面试者,打击面试者,不接受好的面试者,技术一般的守旧固执分子。有这种人部门有这种人怎么发展啊。最后去查了一下,岗位关闭了。也有可能是招到人了来恶心人的,但是也很cs
牛客20646354...:招黑奴啊,算法工程师一天200?
点赞 评论 收藏
分享
评论
点赞
5
分享

创作者周榜

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