referencesource
RE2
Our great sponsors
referencesource | RE2 | |
---|---|---|
88 | 49 | |
3,090 | 8,572 | |
0.6% | 1.5% | |
0.0 | 8.8 | |
about 2 months ago | 11 days ago | |
C# | C++ | |
MIT License | BSD 3-clause "New" or "Revised" License |
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
referencesource
-
Why your F# evangelism isn't working
Just like every language is able to be slow/non-performant -- but OO in this case would be Python in a web context; it doesn't invalidate that a good amount of OO codebases in the wild devolve into incomprehensible black boxes, where no one has any idea what anything does or how to make meaningful changes that fulfill the intent of (compare that to iterative programming, where you can atleast read it)
A list: I give you a vector. Plain and simple. Not this insanity: https://referencesource.microsoft.com/#mscorlib/system/colle... You do not need OO to create a vector (or even an array -- god forbid!)
As for trees: roll your own. They're simple enough, yet tightly-coupled with context that no generic implementation exists that is flexible enough. You do not need OO to create a tree. C has been working with trees long before the current Frankensteination of OO was even a twinkle in Gosling's eye.[0]
Data structures do not need inheritance -- they might need delegation (message passing that requires you to actually think about your system).
Data structures do not need encapsulation -- they most likely need namespaces. Realistically, most classes will be used as namespaces.
Data structures do not need polymorphism -- just implement the methods you need, and name them appropriately (no 5+ word phrases, please. Please!)
What modern OO does is lower the barrier to productivity in the present, and then pays for it in the future. It's no different than writing your "planet scale" backend system in JS.
[0] If you want to know why we have Java: some guys that didn't have the time to think about low-level (memory management specifically) things for their embedded applications, got sick of trying to learn C++, decided to make their own language. That's it. There was no grand plan or thoughtful design -- it's just a mismash of personal preference.
List is an IList/IReadOnlyList; these interfaces do nothing that couldn't be done right inside the file itself.
https://referencesource.microsoft.com/#mscorlib/system/colle...
https://referencesource.microsoft.com/#mscorlib/system/colle...
Instead we have to go diving through the IList, which implements ICollection, which implements IEnumerable, which implements IEnumerable (again). Just because each interface is composed of another interface, doesn't mean you aren't using inheritance. You are effectively creating a custom inheritance tree through willy-nilly composition.
It is gratuitous to make this chain so deep, when the underlying code is just a handful of lines.
https://referencesource.microsoft.com/#mscorlib/system/colle...
https://referencesource.microsoft.com/#mscorlib/system/colle...
https://referencesource.microsoft.com/#mscorlib/system/colle...
----------------------------------------------------------------------------------------------------------------
The doc-strings are unnecessary. It's self-evident what most of the code does if you read it.
// Returns an enumerator for this list with the given
-
Multi-Key Dictionary in C#
.net itself has arbitrary interfaces, ex https://github.com/microsoft/referencesource/blob/master/mscorlib/system/action.cs
-
Bring WCF apps to the latest .NET with CoreWCF and Upgrade Assistant
Not enough people care. And you can compile the APIs yourself from the .NET Framework reference source if you really want it. System.Messaging was added to the .NET Framework reference source in this PR.
- Ask HN: Examples of Top C# Code?
-
What do you think is more readable when using LINQ: Query Expressions or Method Expressions?
Now go review the code at https://github.com/microsoft/referencesource/blob/master/System.Xml.Linq/System/Xml/Linq and find where those parts are in LINQ to XML.
-
How to Validate an Email Address in C#
Let’s look at another example. The following is a regex used by Microsoft in their EmailAddressAttribute class:
-
We doing this?
If I trained an AI to make a Java VM by getting it to learn from Microsoft's Reference Source licensed .NET framework. Would I be allowed to make a profit or distribute my Java VM?
-
Why do Task.Wait and Task.Result even exist?
And the actual implementation: https://github.com/microsoft/referencesource/blob/master/mscorlib/system/threading/Tasks/ThreadPoolTaskScheduler.cs
RE2
-
C Is the Greenest Programming Language
Looking at the benchmark where C++ is worst compared to other languages, it's depending on the library used. I would guess if they used Google's re2 Regex library instead of Boost's, the result would be different.
https://github.com/greensoftwarelab/Energy-Languages/blob/ma...
-
RE2 VS hyperscan - a user suggested alternative
2 projects | 17 Mar 2023
-
hyperscan VS RE2 - a user suggested alternative
2 projects | 17 Mar 2023
RE2 is a Google regular expression library
-
Projects ideas to learn C++/OOP
google's regex library: https://github.com/google/re2
-
First release of SPVM::File::Spec - complex regular expressions, file tests, SPVM::Cwd, inheritance
I ported Google RE2, a regular expression library, to SPVM as Resource::Re2, and created SPVM::Regex, a wrapper for it.
-
SPVM::File::Basename is released. This is the first module of SPVM using regular expressions.
I searched for I found that there is a Perl compatible regular expression called Google RE2. It is written in C++, and with Google RE2, I can use Perl-compatible regular expressions as a library.
-
Ruby 3.2.0 Is from Another Dimension
Yes, but there is an interesting clarification here. RE2 has used the "caching" approach documented in the Ruby bug ticket linked for quite some time (since its birth?): https://github.com/google/re2/blob/954656f47fe8fb505d4818da1...
It is mentioned only briefly in Cox's article on regex matching in the wild. Look for the word "bitstate": https://swtch.com/~rsc/regexp/regexp3.html
I didn't know Perl had implemented this trick too.
The paper[1] cited in the Ruby bug ticket was published very recently. When I first read the Ruby bug ticket, I immediately wondered how they sidestepped the memory use problem. The paper's abstract seems to suggest there is some technique for doing so, as it rebuffs the idea of doing "full" memoization. Alas, I do not have access the paper. (Which is fucking ridiculous.)
-
Regex is comically slow. High performance alternatives? (Pattern matching for validation)
Take a look at Google's RE2: https://github.com/google/re2
-
Rob Pike's simple C regex matcher in Go
See also: https://github.com/google/re2/blob/main/re2/bitstate.cc
Although its space complexity is P*T, which limits its use to small regexes/haystacks. It sounds like your claim is that your technique achieves a smaller space bound?
-
Nginx-Ingress is driving me nuts
Did you check if your regex meets RE2 standard https://github.com/google/re2/wiki/Syntax , also try setting only the `use-regex` annotation and see (without the rewrite-target)
What are some alternatives?
compile-time-regular-expressions - Compile Time Regular Expression in C++
semver.c - Semantic version in ANSI C
Boost.Signals - Boost.org signals2 module
libevil - The Evil License Manager
constexpr-8cc - Compile-time C Compiler implemented as C++14 constant expressions
Cppcheck - static analysis of C/C++ code
stb - stb single-file public domain libraries for C/C++
.NET Runtime - .NET is a cross-platform runtime for cloud, mobile, desktop, and IoT apps.
ZXing - ZXing ("Zebra Crossing") barcode scanning library for Java, Android
casacore - Suite of C++ libraries for radio astronomy data processing
ZBar - Clone of the mercurial repository http://zbar.hg.sourceforge.net:8000/hgroot/zbar/zbar
Better String - The Better String Library