### farmersrice's blog

By farmersrice, history, 4 years ago,

I'm using mingw, gcc --version gives 5.3.0 on my windows 10 desktop. When I add the lines

#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>


and compile, it says

c:\mingw\lib\gcc\mingw32\5.3.0\include\c++\ext\pb_ds\hash_policy.hpp:610:78: fatal error: ext/pb_ds/detail/resize_policy/hash_standard_resize_policy_imp.hpp: No such file or directory
compilation terminated.


I don't remember what it says on mac but it also doesn't work there. (I think mac is gcc 4.8 installed through homebrew.)

In the past I just used ubuntu vm to use the library, lol. But it is a bit of an annoyance.

Any tips?

• +8

| Write comment?
 » 4 years ago, # | ← Rev. 2 →   0 You need to compile with gnu(https://gcc.gnu.org/). If you need only for codeforces, you can simply add this snippet to your code when you need to use unordered_map. I think this is the simplest solution. #ifdef ONLINE_JUDGE #pragma GCC optimize ("O3") #pragma GCC target ("sse4") #include #include #include using namespace __gnu_pbds; using namespace __gnu_cxx; template using Tree = tree, rb_tree_tag,tree_order_statistics_node_update>; namespace mapOp { const int tmp = chrono::high_resolution_clock::now().time_since_epoch().count(); template struct hsh { size_t operator()(const T& x) const { return hash{}(x)^tmp; // avoid anti-hash tests? } }; template using um = gp_hash_table>; template b get(um& u, a x) { if (u.find(x) == u.end()) return 0; return u[x]; } } using namespace mapOp; #else #define um unordered_map template b get(unordered_map& u, a x) { if (u.find(x) == u.end()) return 0; return u[x]; } #endif um used; 
•  » » 4 years ago, # ^ |   -8 Installation instructions on gcc website are super complicated. Is the only way to test locally the VM solution?
•  » » 3 years ago, # ^ |   0 Just had a doubt, can you please tell how to declare the variables of PBDS type ?
 » 4 years ago, # |   0 So I finally managed to do this in a better way on Windows. I used Windows Subsystem for Linux (the Ubuntu version), and now I test locally with no hassles, plus I can use unix commands.In short, what you do is: you go to Windows settings, activate Windows Subsystem for Linux, then download whatever flavor you want from the Windows Store. Then just run that application, wait for it to install, install gcc, and you're done. Just navigate to /mnt/c/ to actually access your files on Windows and compile them. Then you'll be able to use these libraries with 0 issues.
 » 4 years ago, # | ← Rev. 2 →   0 I have MinGW-G++ 6.3.0. There was the file named "hash_standard_resize_policy_imp.hpp0000644" in my case. I had success when renamed it to match the name of the missing one. Other way is to paste contents of "hash_policy.hpp" and replace the missing include with the contents of "hash_standard_resize_policy_imp.hpp0000644". In the end it looks like this (https://paste.ubuntu.com/p/zn8MFYPxtv/).
•  » » 4 years ago, # ^ |   0 Thank you. Renaming has worked for me.
•  » » 3 years ago, # ^ |   0 Thanks <3 Renaming works for me.
•  » » 3 years ago, # ^ |   0 It worked.
•  » » 3 years ago, # ^ |   0 Thanks a lot, renaming worked for me too.... :)
•  » » 2 years ago, # ^ |   0 Thanks a lot! This should be upvoted XDD
•  » » 2 years ago, # ^ |   0 Thanks a lot, man!!! Renaming worked. :)
•  » » 2 years ago, # ^ |   0 IT worked .. i just replaced the file with hash_standard_resize_policy_imp.hpp and it worked. thanks
•  » » 2 years ago, # ^ |   0 Thanks a lot. It worked:-)
•  » » 2 years ago, # ^ | ← Rev. 2 →   0 Renaming worked like a charm, I just renamed the file mentioned to hash_standard_resize_policy_imp.hpp and it worked. Thanks a lot
•  » » 11 months ago, # ^ |   0 worked
 » 3 years ago, # |   0 for MacOS: brew install gcc is good enough
•  » » 3 years ago, # ^ |   0 UoA_ZQC for macos worked fine for you after installing gcc or you did some extra steps, I did so many tries and added missing files but still doesn't work, I get so many random errors related to syntax in some files.
•  » » 3 years ago, # ^ |   0 even brew gcc does not recognise it. it also throws up error
•  » » » 3 years ago, # ^ |   0 screenshot your gcc version and the command used to complie
•  » » 3 years ago, # ^ |   +8 Actually installing with brew works, but the command is not g++ but g++-v, being the 'v' the gcc version installed (in my case is g++-9). It seems that g++ is a reserved command or something on MacOS, but using an alias is possible to change the command from g++-v to g++ in the .bash_profile, check this link.
•  » » » 2 years ago, # ^ |   +1 you are a life saver man!!
•  » » 11 months ago, # ^ |   0 I think you have to specify the version of the GCC you are downloading. In my case "brew install gcc@10" worked for me. If I remember correctly it didn't work when I downloaded it by "brew install gcc"
•  » » 2 months ago, # ^ |   0 Still not working...
 » 3 years ago, # |   0 Can anyone please suggest a solution to this for windows??
•  » » 3 years ago, # ^ |   -12 Stop using Windows.
•  » » 3 years ago, # ^ |   +1 CP_Sucks's solution here worked perfect: https://codeforces.com/blog/entry/69409
 » 3 years ago, # | ← Rev. 4 →   0 Has anyone used pbds in visual studio on windows ?if yes, how?
•  » » 3 years ago, # ^ |   0 Won't work. Visual Studio has a separate compiler. PBDS are extensions specific to g++ compiler. Install WSL and use the WSL terminal for compiling. Works nicely with VS Code (VS Code is NOT Visual Studio).
 » 3 years ago, # |   0 Maybe you should try a newer version of gcc?
 » 14 months ago, # |   0 it seems does not work with the latest version of VSCode? I can include bits/stdc++.h but it can not recognize pbds headers. Any hints?
•  » » 14 months ago, # ^ |   0 Might depend on your C++ compiler, but can you check if this file folder exists:C:\MinGW\include\ext\pb_dsIf not, go here https://github.com/gcc-mirror/gcc/tree/master/libstdc++-v3/include/ext/pb_ds, download it (using GitZip or something to get only that folder), make the folder ext in C:\MinGW\include, and copy pb_ds in. It should work after that.