????1. ??????????????
????Ahmdal's rule
????funccost?????func???????????funcspeedup????????????????е??????
??????????????????????TriangleIntersect???40%???????????????п??????????????????????п?25%??
????????ζ?????????????????????????????????????????????????
?????????о??????t?????е?·?????и????Ч????????????·????????С?
????2. ????????????????????????
??????????ζ????8?????д?????????????????????????8?????????????
????????????????????
??????д????????????????????????????????????????????????????
?????????????????????????????????????????????????????????????????????——?????????????????????????????????????????????????????
????3. ??????????Щд???????Ч???????????????????????????д??????????????
????4.?????????д????????????????????á?
????????????????????????????????????
?????????????????????顣
????????????????????С????????????????????????
?????????????????????????????(???磬??for(i=0;i<100;i++) DoSomething();???DoSomething() { for(i=0;i<100;i++) { … }})??
????if…else if…else if…else if…???????????е?????????????????????????????????????switch????????????????????????????????????????????switch?????????У????????????????if?????????檔
????5. ???????????±?????
????????????????????????л?????????????洢??????У?????ζ???????C/C++???飩array[i][j] ?? array[i][j+1]????????????array[i][j] ??array[i+1][j]???????????
?????????????????洢???????е?????????????????????????????Ч??????????????????????????????????
?????????????????????м??????????????cache???????????????????????ò????????????????????????????cache?д?С?????????????????ζ??????array[i][j]??????????cache?У?array[i][j+1]????????????cache???????array[i+1][j]???????????С?
????6. ??????????л???
????????????????????????????У???????????????????????????????????磺????CPU?????????4??????????????4????????????????????С?
??????????????????????????饗??????????????????????????????????????????á?
????????????????????????
??????????????????????????????ɡ?
????7. ???????????????????
?????????????????洢??????????????????????????????洢??CPU??????С???????????￡????????????????????洢???????е?????????????????????????????????
?????????????????????????????
????8. ??????????????????
???????????????????????????——???????????????
????9. ??????????????????????
????????????????л?????????????????????????????????????Щ?????磺Vector??Point??Color????
????10. ?????????????????????????????????
????11. ?????????????????
????????????????????????????????????????????????????ο?????????
???????????char??short?????????????????????????????????????32/64λ???????洢????????????????С?????????????????????????????????????????濪??????????
????12. ????C++???????????
??????????????????????????Color c(black); ??Color c; c = black;????
????13. ???????????????????
???????????????????????磬color??vector??point????????Щ???????????
??????Щ??????????????????????е?????????????????????
??????????????б?(Use Color::Color() : r(0)?? g(0)?? b(0) {}????????????????Color::Color() { r= g = b = 0; } .)
????14. ??????????????λ?????>>??<<???????????????
????15. С????????????
?????????????????????????????磺??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????л?????????????????????????????cpu??cache???????
??????????????￡???????????á?????GPU??????????????????????????????
????16. ???????????????+= ?? -= ?? *= ?? /=???????????+ ?? -?? * ?? ???/
??????Щ????????????????????????м??????
???????磺Vector v = Vector(1??0??0) + Vector(0??1??0) + Vector(0??0??1);?????????????????Vector: Vector(1??0??0)?? Vector(0??1??0)?? Vector(0??0??1)?? Vector(1??0??0) + Vector(0??1??0)?? ?? Vector(1??0??0) + Vector(0??1??0) + Vector(0??0??1).
????????????????м??????Vector v(1??0??0); v+= Vector(0??1??0); v+= Vector(0??0??1);?????????????????Vector: Vector(0??1??0) ?? Vector(0??0??1)????????6?κ????????3?ι???????3??????????????