<a href="https://github.com/uber/h3/">H3</a> l&agrave; thư viện lập chỉ mục kh&ocirc;ng gian địa l&yacute; được tạo bởi Uber.&nbsp;
Uber cung cấp <a href="https://github.com/uber/h3-go">h3 cho Go</a>. Tuy nhi&ecirc;n, đ&oacute; l&agrave; phi&ecirc;n bản CGO, r&agrave;ng buộc C th&agrave;nh Go, như bạn đ&atilde; biết <a href="https://dave.cheney.net/2016/01/18/cgo-is-not-go">CGO kh&ocirc;ng phải l&agrave; Go</a>.
C&oacute; một thư viện Go thuần t&uacute;y th&igrave; dễ xử l&yacute; hơn nhưng n&oacute; đồng nghĩa với việc phải viết lại to&agrave;n bộ.
&nbsp;
<h2 style="text-align: justify;">Chuyển đổi m&atilde; nguồn</h2>
Bạn c&oacute; thể đ&atilde; nghe qua c&aacute;c c&aacute;ch chuyển đổi C th&agrave;nh Go bằng <a href="https://pkg.go.dev/modernc.org/ccgo/v3">ccgo</a> v&agrave; <a href="https://pkg.go.dev/modernc.org/libc">libc</a>.
Sqlite đ&atilde; <a href="https://pkg.go.dev/modernc.org/sqlite#section-readme">th&agrave;nh c&ocirc;ng khi chuyển đổi m&atilde; nguồn bằng c&aacute;ch sử dụng kỹ thuật n&agrave;y</a>; gần đ&acirc;y nhất l&agrave; <a href="https://www.reddit.com/r/golang/comments/v0sdn2/a_cgofree_port_of_the_pcre2_regular_expression/">PCRE2</a> cũng đ&atilde; chuyển đổi th&agrave;nh c&ocirc;ng.
Thư viện kết quả thường chậm hơn C thuần t&uacute;y (~ 2x) nhưng c&oacute; một cổng Go c&oacute; thể đơn giản h&oacute;a một số bước trong quy tr&igrave;nh l&agrave;m việc như kiểm thử.
Dự &aacute;n dưới đ&acirc;y cần lập chỉ mục h&agrave;ng triệu tọa độ bằng c&aacute;ch sử dụng thư viện lập chỉ mục h3 v&agrave; v&iacute; dụ dưới đ&acirc;y &aacute;p dụng ccgo.
Kh&ocirc;ng phải 100% libc được bao phủ. V&iacute; dụ kh&ocirc;ng thể x&aacute;c định một số t&iacute;ch hợp n&ecirc;n phải x&aacute;c định <code>isFinite</code>:
<pre class="language-python"><code>bool isXFinite(double f) { return !isnan(f - f); }

/**
 * Encodes a coordinate on the sphere to the H3 index of the containing cell at
 * the specified resolution.
 *
 * Returns 0 on invalid input.
 *
 * @param g The spherical coordinates to encode.
 * @param res The desired H3 resolution for the encoding.
 * @return The encoded H3Index (or H3_NULL on failure).
 */
H3Index H3_EXPORT(geoToH3)(const GeoCoord* g, int res) {
 if (res &lt; 0 || res &gt; MAX_H3_RES) {
 return H3_NULL;
 }
 if (!isXFinite(g-&gt;lat) || !isXFinite(g-&gt;lon)) {
 return H3_NULL;
 }

 FaceIJK fijk;
 _geoToFaceIjk(g, res, &amp;fijk);
 return _faceIjkToH3(&amp;fijk, res);
}
</code></pre>
Test C pass n&ecirc;n ta sẽ tiếp tục chuyển đổi m&atilde; nguồn:
<code>CC=/usr/bin/gcc ccgo -pkgname ch3 -trace-translation-units -export-externs X -export-defines D -export-fields F -export-structs S -export-typedefs T -Isrc/h3lib/include -I../src/h3lib/include ../src/h3lib/lib/*.c</code>
Code c&oacute; trong <a href="https://github.com/akhenakh/goh3/tree/main/ch3">goh3 repo</a> với một số <a href="https://github.com/akhenakh/goh3/blob/main/h3.go">h&agrave;m phụ trợ</a>, n&oacute; c&oacute; thể được sử dụng như thư viện Uber gốc.
Lưu &yacute; rằng c&aacute;c h&agrave;m phụ trợ được d&ugrave;ng cho phần lập chỉ mục.
C&aacute;ch n&agrave;y hoạt động nhưng kh&aacute; chậm
Thời gian chạy:
<ul style="text-align: justify;">
<li style="font-weight: 400;" aria-level="1">C (-O2) thuần t&uacute;y: 2,03 s</li>
<li style="font-weight: 400;" aria-level="1">Sử dụng Uber CGO: 2,25 s</li>
<li style="font-weight: 400;" aria-level="1">Sử dụng code đ&atilde; chuyển đổi: 13.07s</li>
</ul>
&nbsp;
<h2 style="text-align: justify;">Ph&acirc;n t&iacute;ch</h2>
C&aacute;i g&igrave; đ&atilde; khiến chương tr&igrave;nh chậm? Theo ph&acirc;n t&iacute;ch c&oacute; thể thấy qu&aacute; tr&igrave;nh khởi tạo ccgo libc kh&aacute; l&acirc;u.
<pre class="language-python"><code>func FromGeo(geo GeoCoord, res int) H3Index {
	tls := libc.NewTLS()
	defer tls.Close()

	cgeo := ch3.TGeoCoord{
		Flat: deg2rad * geo.Latitude,
		Flon: deg2rad * geo.Longitude,
	}

	return H3Index(ch3.XgeoToH3(tls, uintptr(unsafe.Pointer(&amp;cgeo)), int32(res)))
}</code></pre>
Nếu khởi tạo batch:
<pre class="language-python"><code>func NewBatch() *Batch {
	return &amp;Batch{TLS: libc.NewTLS()}
}

func (c *Batch) FromGeo(geo GeoCoord, res int) H3Index {
	cgeo := ch3.TGeoCoord{
		Flat: deg2rad * geo.Latitude,
		Flon: deg2rad * geo.Longitude,
	}

	return H3Index(ch3.XgeoToH3(c.TLS, uintptr(unsafe.Pointer(&amp;cgeo)), int32(res)))
}</code></pre>
Thời gian: 1.82s
C&aacute;ch n&agrave;y vừa hoạt động lại vừa chạy nhanh, thậm ch&iacute; nhanh hơn code C. C&oacute; thể l&agrave; do thời gian chạy Go mở rộng tr&ecirc;n nhiều l&otilde;i.
<a href="https://github.com/akhenakh/h3-bench">Một số benchmarks so s&aacute;nh CGO &amp; CCGO</a>.
<code>cpu: Intel(R) Core(TM) i7-6700K CPU @ 4.00GHz </code>
<code>BenchmarkToGeoCCGO-8&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; 32722182&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; 367.9 ns/op&nbsp; &nbsp; &nbsp; &nbsp; &nbsp;0 B/op&nbsp; &nbsp; &nbsp; &nbsp; &nbsp;0 allocs/op </code>
<code>BenchmarkToGeoCGO-8&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;30941000&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; 389.8 ns/op&nbsp; &nbsp; &nbsp; &nbsp; &nbsp;16 B/op&nbsp; &nbsp; &nbsp; &nbsp; 1 allocs/op&nbsp; </code>
<code>BenchmarkFromToCCGO-8&nbsp; &nbsp; &nbsp; &nbsp; &nbsp;6580898&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;1831 ns/op&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; 0 B/op&nbsp; &nbsp; &nbsp; &nbsp; &nbsp;0 allocs/op </code>
<code>BenchmarkFromToCGO-8&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; 5373619&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;2230 ns/op&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; 32 B/op&nbsp; &nbsp; &nbsp; &nbsp; 2 allocs/op</code>
N&oacute; chạy nhanh hơn tr&ecirc;n amd64 nhưng hơi chậm tr&ecirc;n arm64 M1.
&nbsp;
Kết luận
CCGO l&agrave; một dạng code rất tiềm năng trong tương lai, đ&acirc;y l&agrave; một c&ocirc;ng cụ kh&aacute; hữu &iacute;ch của hệ sinh th&aacute;i Go.

Admin

Kết quả đáng ngạc nhiên khi chuyển mã nguồn từ C sang Go

Cùng tác giả

Admin

Có liên quan