farmersrice's blog

How to use __gnu_pbds on windows or mac?
By farmersrice, history, 6 years ago, In English

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?

  • Vote: I like it
  • +8
  • Vote: I do not like it

Comments Comments (33)
| Write comment?
»
6 years ago, # |
← Rev. 2   Vote: I like it 0 Vote: I do not like it

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 <ext/pb_ds/tree_policy.hpp>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/rope>

using namespace __gnu_pbds;
using namespace __gnu_cxx;

template <class T> using Tree = tree<T, null_type, less<T>, rb_tree_tag,tree_order_statistics_node_update>;

namespace mapOp {
    const int tmp = chrono::high_resolution_clock::now().time_since_epoch().count();

    template<class T> struct hsh {
        size_t operator()(const T& x) const { 
            return hash<T>{}(x)^tmp; // avoid anti-hash tests?
        }
    };

    template<class a, class b> using um = gp_hash_table<a,b,hsh<a>>;

    template<class a, class b> b get(um<a,b>& u, a x) {
        if (u.find(x) == u.end()) return 0;
        return u[x];
    }
}
using namespace mapOp;

#else

#define um unordered_map
template<class a, class b> b get(unordered_map<a,b>& u, a x) {
    if (u.find(x) == u.end()) return 0;
    return u[x];
}
#endif

um<int,int> used;
→ Reply
  • »
    »
    6 years ago, # ^ |
      Vote: I like it -8 Vote: I do not like it

    Installation instructions on gcc website are super complicated. Is the only way to test locally the VM solution?

    → Reply
  • »
    »
    5 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Just had a doubt, can you please tell how to declare the variables of PBDS type ?

    → Reply
»
6 years ago, # |
  Vote: I like it 0 Vote: I do not like it

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.

→ Reply
»
6 years ago, # |
← Rev. 2   Vote: I like it 0 Vote: I do not like it

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/).

→ Reply
  • »
    »
    6 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Thank you. Renaming has worked for me.

    → Reply
  • »
    »
    5 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Thanks <3 Renaming works for me.

    → Reply
  • »
    »
    5 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    It worked.

    → Reply
  • »
    »
    5 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Thanks a lot, renaming worked for me too.... :)

    → Reply
  • »
    »
    4 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Thanks a lot! This should be upvoted XDD

    → Reply
  • »
    »
    4 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Thanks a lot, man!!! Renaming worked. :)

    → Reply
  • »
    »
    4 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    IT worked .. i just replaced the file with hash_standard_resize_policy_imp.hpp and it worked. thanks

    → Reply
  • »
    »
    4 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Thanks a lot. It worked:-)

    → Reply
  • »
    »
    4 years ago, # ^ |
    ← Rev. 2   Vote: I like it 0 Vote: I do not like it

    Renaming worked like a charm, I just renamed the file mentioned to hash_standard_resize_policy_imp.hpp and it worked. Thanks a lot

    → Reply
  • »
    »
    8 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    This method worked for me

    steps: ( for windows )

    1. find MinGW folder in C drive ( or where you have installed it)

    2. search this string hash_standard_resize_policy_imp.hpp0000644 in search-bar of this folder

    3. rename by removing the numeric suffix from .hppXXXX to .hpp only

    4. save and run it

    Have a good day!!!

    → Reply
  • »
    »
    2 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Thanks! This works

    Also the detailed path for this file in windows from the mingw64 folder is

    mingw64\mingw64\lib\gcc\x86_64-w64-mingw32\13.2.0\include\c++\ext\pb_ds\detail\resize_policy

    → Reply
»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

for MacOS: brew install gcc is good enough

→ Reply
  • »
    »
    5 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    qingczha for macos <ext/pb_ds/assoc_container.hpp> 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.

    → Reply
  • »
    »
    5 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    even brew gcc does not recognise it. it also throws up error

    → Reply
    • »
      »
      »
      5 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      screenshot your gcc version and the command used to complie

      → Reply
  • »
    »
    5 years ago, # ^ |
      Vote: I like it +8 Vote: I do not like it

    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.

    → Reply
  • »
    »
    3 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    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"

    → Reply
»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Can anyone please suggest a solution to this for windows??

→ Reply
»
5 years ago, # |
← Rev. 4   Vote: I like it 0 Vote: I do not like it

Has anyone used pbds in visual studio on windows ?if yes, how?

→ Reply
  • »
    »
    5 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    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).

    → Reply
»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Maybe you should try a newer version of gcc?

→ Reply
»
3 years ago, # |
  Vote: I like it 0 Vote: I do not like it

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?

→ Reply
»
5 months ago, # |
  Vote: I like it 0 Vote: I do not like it

(FOR WINDOW USERS) : Window users might face problem importing pbds library . To fix it follow the following steps:

Step 1: Go to directory  where MinGW is installed.

     Step 2: Navigate to \lib\gcc\mingw32\8.2.0\include\c++\ext\pb_ds\detail\resize_policy

     Step 3: Rename “hash_standard_resize_policy_imp.hpp0000644” to “hash_standard_resize_policy_imp.hpp”

I have MinGW-G++ 6.3.0. and I used these steps, it worked for me.

→ Reply