有時候會因為 performance / memory access 等等考量需要把不足 4/8 bytes 的資料 align 到 4/8 bytes,做法很多個,這邊列個最近看到的作法以資紀錄。
2020年11月12日
2020年7月4日
[C++] Difference between Pointer and Array
C 的兩個型別:array & pointer 大概是觀念上最常被誤解誤用的型別了吧,雖然很多書上、文章裡也很常看到強調這兩個型別不同,不過因為 compiler 在某些情況下會把 array 退化成 pointer,也因此初學者分不清這兩個好像也滿正常的,畢竟差異的細微之處就算有一定經驗也不一定能說得很清楚。
這次剛好有人問了一個問題就是犯了 array 跟 pointer 型別混用、再加上用了 extern,連鎖效應導致遇上 segmentation fault。後來想想搭配圖跟轉出 assembly 或許比較容易了解那細微的不同之處吧。
2020年6月5日
[C++] Easy Way to Apply Producer-Consumer Parallelism
事情是這樣的,最近接到要把原本的架構套用 producer-consumer 的方式:一條 thread 產生資料、另一條 thread 處理資料 (當然,這邊只是為了方便討論所以都先假定各一條 thread),以此增加平行度。不過雖然這種方式很常見,要在原本沒有規劃的程式上套用起來還是會改動不少地方,而且為了讓處理邏輯比較獨立、清晰,就想了個方法讓這些改動可以儘可能的集中、且只需要儘可能少的修改現有邏輯。最後最重要的是:想要撤銷 producer-consumer 變回原本 sequential 的架構時也儘可能的簡單,換句話說:能輕易套用不同的資料處理模式。
2020年5月28日
[C++] Compile Time if in C++17
要說的話...就是把原本要用 SFINAE (substitution failure is not an error) 才能做到的事情變成可以用更直覺的寫法來做到。
2020年5月19日
[筆記] Design and Analysis of Approximation Algorithms - Introduction
標題其實是這本書:Design and Analysis of Approximation Algorithms,這本書簡單來說是在介紹 approximation algorithm (中文好像會翻成逼近演算法、近似演算法)。這類演算法著重的地方是那些現在沒有 "有效率" (也就是 polynomial time 的方法) 的方法解決的最佳化問題 (optimization problem,換言之答案是要找出極值,不論是最大值或最小值),這類問題只要去找 NP-Complete、NP-hard 就有一大堆了。
當然學術上的方法是一回事,現實中當你遇到這類問題又一定要有一個解的時候,真正的問題就會變成你怎麼知道你找出來的解距離最佳解有多遠? 所以這本書的目的就是統整併分析目前有哪些方法可以有效率的解決找出一個近似解、同時告訴你這些近似解在理論上距離最佳解有多遠?
2020年5月16日
2020年5月15日
[C++] inline Variable and thread_local in C++17
inline variable 最大的用意應該就是允許在 header 就把變數的宣告 + 定義一次搞定吧。在 C++17 前除了少數特例 (比方說 literal type),基本上 header 只能放宣告,明確的定義是必須要放在單一的 translation unit 以遵守 ODR (one definition rule)。
2020年5月13日
[C++] Structure Binding in C++17
用一句最簡單的畫作結論的話就是語法糖
C++11 開始除了一些新觀念的引進 (比方說 move semantic) 之外,類似的語法糖也增加了不少,經典例子就是 lambda expression。而 structure binding 到底是啥呢? 舉個簡單例子:
std::pair<int, double> ms{1, 3.14};
auto [i, d] = ms;
一個很樸實無華但是稍微可以讓你的 code 更簡潔易懂的東西。
2020年4月7日
[Python] Dangerous default value
最近跑 pylint 時偶然發現了一個 warning 叫 "Dangerous default value as argument",細追之後才發現一個陷阱
訂閱:
文章 (Atom)