結果が多少異なる点は放置して、こうなりました。

>find / -print > find.txt
>ls -l find.txt
-rw-r--r-- 1 root whell 27679632 Mar 30 07:39 find.txt
>time awk -F / '{print $1"/"$2"/"$3}' < find.txt >> /dev/null
17.871u 0.569s 0:18.57 99.2% 148+277k 0+0io 0pf+0w
>time sed -ne 's|^\([^/]*/[^/]*/*[^/]*\).*|\1|p' < find.txt >> /dev/null
770.721u 4.670s 13:00.62 99.3% 35+235k 0+0io 0pf+0w
>time sed -ne 's|^\([^/]*\)/*\([^/]*\)/*\([^/]*\).*|\1/\2/\3|p' < find.txt >>/dev/null
1616.450u 8.887s 27:16.78 99.3% 35+235k 0+0io 0pf+0w

sedに問題がありそうですが、そこはsedスレに行きましょう。