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

相关推荐

优化mysql表?优化了哪些东西?分库分表,加索引?你是怎么做的?mysql优化索引的机制了解吗?八股文也好,自己的理解也好。简单说一下myisam和innodb,针对select&nbsp;count(*)&nbsp;from&nbsp;&nbsp;user,不同引擎有什么体现?面试官说主从库采用不同的引擎就能处理select&nbsp;*&nbsp;from&nbsp;user&nbsp;where&nbsp;a&gt;123&nbsp;;假设筛出来10条数据,然后我limit3。为什么会展示这三条数据?那么是如何决定是这三条数据的?假如字段没有索引呢?根据主键展示?然后有索引是按照索引的排序规则?我有a、b、c三个的联合索引,只是where&nbsp;a&gt;3&nbsp;会不会命中这个索引?a&gt;3&nbsp;&nbsp;b&gt;3&nbsp;&nbsp;会不会命中索引?面试官说联合索引的使用是非常多的在你自己的项目中的redis使用场景?还有哪些应用场景?除了存储还有什么呢?redis的这么多的数据结构可以怎么使用呢?你还配置过redis集群?自己在公司使用过docker吗?你有想过为什么现在的公司基本都不使用docker?docker为什么繁琐呢?你说它占用的资源比较大,比如?你自己觉得你自己的竞争力在哪里?工作中要学会自己提炼,写在自己的简历上要把公司项目写在简历上一到三年的通病是接触的东西很多,但是都不精简历上的东西花里胡哨,但是实际工作用的就是那些东西然后你把这些做的多了,就会精通这些mysql和redis是最基本的必要条件至于深度就看自己的理解了被淘汰
一零跃动二面2人在聊 查看13道真题和解析
点赞 评论 收藏
分享
评论
点赞
4
分享

创作者周榜

更多
牛客网
牛客企业服务