farmersrice's blog

By farmersrice, history, 2 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

»
2 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;

  • »
    »
    2 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?

  • »
    »
    6 months 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 ?

»
2 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.

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

»
11 months ago, # |
  Vote: I like it 0 Vote: I do not like it

for MacOS: brew install gcc is good enough

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

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

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

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

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

      screenshot your gcc version and the command used to complie

  • »
    »
    6 months 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.

    • »
      »
      »
      5 months ago, # ^ |
        Vote: I like it +1 Vote: I do not like it

      you are a life saver man!!

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

      Hey, how do you use HomeBrew in VsCode? I've already installed homebrew but im not sure how to actually use it on VsCode. Thanks.

»
7 months ago, # |
  Vote: I like it 0 Vote: I do not like it

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

»
7 months ago, # |
  Vote: I like it -6 Vote: I do not like it

Install windows subsystem for Linux! It works like charm :)

»
7 months 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?

  • »
    »
    6 months 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).

»
6 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Maybe you should try a newer version of gcc?